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Abstract: In this work, we investigate the spectrum of singularities of random stable trees 
with parameter 7 E (1,2). We consider for that purpose the scaling exponents derived from 
two natural measures on stable trees: the local time £“ and the mass measure m, providing 
as well a purely geometrical interpretation of the latter exponent. We first characterise the 
uniform component of the multifractal spectrum which exists at every level a > 0 of stable 
trees and corresponds to large masses with scaling index h E for fbe mass measure 

(or equivalently h E [2, for the local time). In addition, we investigate the distribution 

of vertices appearing at random levels with exceptionally large masses of index h E [0, 2i2). 
Finally, we discuss more precisely the order of the largest mass existing on any subset ‘T{F) 
of a stable tree, characterising the former with the packing dimension of the set F. 
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1. Introduction 

Continuous random trees have been a dynamic research topic in probability in recent years. Fol¬ 
lowing the seminal work of Aldous [2, 3] who defined the now celebrated Continuous Random Tree 
(CRT), Duquesne and Le Gall [13, 14] have introduced and developed the theory of (sub)critical 
Levy trees, including stable trees, to provide continuous analogues to discrete Galton-Watson trees. 
Their definition of Levy trees was later extended by Duquesne and Winkel [18] to the supercritical 
case using a different approach. As pointed out in the initial work of Le Gall and Le Jan [32] , these 
Levy trees encode the complete genealogy of continuous state branching processes (CSBPs), and 
as a consequence, their law is characterised by CSBPs branching mechanism: 

VA > 0; ^(A) = aA -h /?A^ -h f 7r(dr) (e“'^^ — 1 -f Ar), 

a (0,oo) 

where a > 0, /3 > 0 and Jg^(r A r^)7r(dr) < oo. Continuous random trees have proved to be a 
major research field in probability theory and are deeply connected to several other major topics 
such as superprocesses [31, 14], fragmentation processes [25, 24, 1] and planar maps [33, 34] to 
name but a few; consequently leading to a significant recent literature on the subject. 

Random stable trees are particular instances of Levy trees whose branching mechanism is given 
by ipiA) = cA'*', 7 € (1,2], the specific case 7 = 2 corresponding to the quadratic branching and 
the CRT. In the framework of continuous trees, or R-trees, the latter are seen as random metric 
spaces (7*, d) where for any two vertices a and a' in 7~, there is a unique arc with endpoints a and 
a'. In addition, this arc is isometric to a compact interval of the real line. We usually denote by 
/i(T) the height of the tree and by p(7~) the distinguished vertex called the root, if the former is a 
rooted R-tree. In the rest of this work, we will designate by N(dT) the law of random stable trees, 
N(dT) hence being a distribution with infinite mass on M-trees. As presented by Duquesne and 
Le Gall [14], N(dT)-a.e. at any level a > 0 can be constructed a hnite mass measure £“(dcr) called 
the local time and carried by the level set 

T{a) := {ct e T : d{p{T), a) = a}. 

Informally, £“(dcr) represents the mass distribution of the population of generation a in tree. As 
observed by Duquesne and Le Gall [13, Th. 1.4.1], the local time happens to be closely related to 
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the law of CSBPs through the so-called Ray-Knight theorem. In addition, the mapping a i—)• £“ 
is weakly cadlag and its atoms correspond to vertices a € T with infinite multiplicity. One can 
derived from the local time a natural measure on the full tree. Namely, we define the mass measure 
m(dcr) on T by: 


POO 

m(d(T) = / £“(dcr)da. 

Jo 

As a consequence of the cadlaguity of the local time, the measure m(dcr) is diffuse. Moreover, m is 
carried by the set of leaves of T, i.e. the set of the vertices a such that T\ {cr} remains connected, 
and, on the contrary to the local time, it remains invariant under re-rooting of the tree. 

Several geometric properties of stable trees have already been discussed in the literature: Haas 
and Miermont [25] and Duquesne and Le Gall [14] have presented the Hausdorff and packing 
dimensions of the tree and the level sets. Namely, for every a > 0, 

1 'y 

dimHT(a) = -- Na(dT)-a.e. and dimaT =-- N(dT)-a.e. 

7 — 1 7 ~ 1 


where Na(dT) := N(dTl > a). The question of the existence of exact Hausdorff and packing 
measures have been investigated on stable and Levy trees (including the CRT) by Duquesne and 
Le Gall [15], Duquesne et al. [19] and Duquesne [11]. In particular. Theorem 1.2 in the latter 
provides an asymptotic estimate on the small balls of the mass measure at almost every vertex: 


N-a.e. for m almost all ct; 


lim inf 

r —>-0 


m(R(g,r)) 

9i(.r) 


= 7-1 


where g^ir) 


7 

r - 7-1 

~^r~ 

(log log l/r) 7-1 


( 1 . 1 ) 


This result has been extended recently by Duquesne and Wang [17] who described the exceptionally 
small balls of the mass measure on the full tree. Namely, 

7 

1 , , r7-i 

liminf inf m(il(cr, r)) > k-y where fy{r) := - — ( 1 . 2 ) 

’■^0 fy{r}aer (log l/r) ~ 


and ky is a positive constant only depending on 7 . 

The two previous results give a very precise picture of the small balls asymptotic of the mass 
measure. In this work, we are interested in investigating an alternative behaviour: the appearance 
of exceptional large masses on the tree, either described by the local time or the mass measure. As 
presented in [17], fluctuations of small masses of the mass measure are of a logarithmic order. On 
the other hand, we will see in the rest of this work that fluctuations of large masses are of bigger 
order, implying in particular that the interesting and relevant quantity to analyse the former is the 
pointwise scaling exponent of the local time or the mass measure. More precisely, the latter idea 
refers to the common notion of pointwise Holder exponent in the fractal geometry literature. It has 
been introduced to characterise the asymptotic local mass of measures, or the local fluctuations of 
functions (see for instance [36] for a broad review on the subject). Namely, in the case of the local 
time and the mass measure, the pointwise exponents of £“(dcr) and m(dcr) are formally defined at 
every vertex cr S T by 


ai{a, T) := liminf 

r —>-0 


logr(R(cr,r-)) 

logr 


and 


i(cr, T) := liminf 


logm(R(g,r)) 

logr 


(1.3) 


where a = d{p{T), cr). 

It is clear from this definition that these pointwise exponents aim to capture the scale of the 
largest balls as the radius tends to zero. In our opinion, it remains interesting to study the behaviour 
of both the local time and the mass measure as the two concepts bring different, and complementary, 
information about the heterogeneous mass distribution on stable trees. From a pure tree point of 
view, the mass measure m may seem more relevant as it remains invariant under re-rooting of 
the tree (and thus, the exponent am(< 7 , T) as well) and provides a description of the local mass 
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in the full neighbourhood of a vertex. Nevertheless, the asymptotic behaviour of the local time is 
also interesting if one looks at stable trees as the encoding of the genealogy of a continuous state 
branching process (CSBP). In this case, the pointwise exponent a^((T, T) gives a precise picture 
of the local mass of a population at a given generation. Moreover, this description also has direct 
applications on stochastic models such as superprocesses which are derived from continuous Levy 
trees (we refer [14] for a more complete construction). 

In addition to the study of the scaling exponents derived from the local time and the mass 
measure, we are also interested in giving a more geometrical interpretation of the non-homogeneous 
structure of stable trees by studying the local branching in the neighbourhood of a vertex. Duquesne 
and Le Gall [14] already gave an insight of the latter by studying a common graph quantity: the 
multiplicity n{a) of a vertex. Namely, at every a G T, is defined by 

n{(j) := ^{connected components in r\w}. (1.4) 

In the case of stable of trees 7 G (1,2), they proved that at every a G T, n{a) G {1,2, 00 }, the 
last case corresponding to the countable atoms of the local time a ^ 1°“. Moreover, it happens 
that almost all vertices are leaves, i.e. m(d(T)-a.e., nifj) = 1. The multiplicity describes precisely 
the branching behaviour at a vertex itself, but gives little information on its neighbourhood, and 
in particular the existence of large sub-trees branching closely to o. To capture a more local 
information, we extend and modify slightly the original definition of the multiplicity by defining 
for any 5 > 0 and at any a gT'. 

ni,{a,S) := ^{connected components diameter > d in T\Bia,S)}. (1.5) 

The quantity nb{cF,d) therefore encapsulates information on the local branching behaviour around 
a at scale S. Then, similarly to the local time and the mass measure, we may define a branching 
exponent which capture the asymptotic order of nb{cr, (5) in the neighbourhood of a vertex: for every 

a gT, 

, -T-x lognb{a,r) 

a 6 (cr,T) := hmsup—j-—-. ( 1 . 6 ) 

,.^0 logl/r 

The branching exponent ab{(J^T) complements the usual multiplicity n(cr) by providing a classifi¬ 
cation of vertices in the tree which takes into account the local branching structure. 

As we aim to study the fluctuations of the scaling exponents previously introduced, we may first 
look more closely at how these are related in the case of stable trees. 

Proposition 1. Suppose 7 G (1,2). The local time ai{a,T) and the mass measure am{<x,T) 
exponents are related as following: N(d7”)-a.e. 

VctgT; ae{(j,T)<^—r => am{ct,T) < ai{a,T) +1. (1.7) 

7-1 

Moreover, the mass measure ctnd the branching ab{u,7') exponents are equivalent on 

stable trees: N(dT)-a.e. 

VctgT; am{(J,T) = -ab(cr,T). (1.8) 

7-1 

An interesting consequence of Equation (1.8) is to provide a purely geometrical interpretation 
of the mass measure exponent and motivate furthermore its study as a form of extension of the 
multiplicity. Given the previous equality, it is natural to wonder if the connection (1.7) between 
mass measure and local time scaling exponents may also be stronger. In fact, as a consequence of the 

branching property of stable trees (see Section 2), the previous result can not be improved since with 

1 

positive probability, one may have ni(B(o', S)) > and i°‘{B{a,6)) x 6'y~^. Consequently, even 
though the previous two exponents do not behave completely independently, it remains relevant 
and interesting to obtain a complete classification of both. 

The analysis of the fluctuations of pointwise-like Holder exponents is usually called multifractal 
analysis. This research topic has attracted attention in probability theory for now several years 





Paul Balanga/Uniform multifractal structure of stable trees 


4 


on many different subjects: (fractional) Levy processes [27, 20, 4, 41], spatial Brownian motion 
[8], Galtou"Watson trees [38, 39], beta-coalescents [5] and superprocesses [42, 40] among them. 
This formalism happens to be relevant when a scaling exponent tends to fluctuate erratically 
and one can not determine an almost sure behaviour at every time (or vertex in our case). To 
characterise nevertheless the variations of such exponents, multifractal analysis is interested in the 
fractal structure of the iso-Holder sets. Namely, in the case of stable trees, we define for any index 
h>0: 


Ee{h,T) = {a € T ■■ ai{a,T) = h} and £'m(^, T) = {cr € T : Q;m(a’, T) = h}. (1.9) 

The multifractal spectrum, or spectrum of singularities, is then commonly defined as the function 
h dimH£’*(h, T). In the case of stable trees, it therefore provides an insight of the heterogeneous 

mass distribution by indicating the relative proportion of vertices with a given scaling exponent. 

1 

It is known from simple calculations that the typical mass of a ball B{cr, r) is of order r'l'-i for 

the local time and r"i~^ for the mass measure. As a consequence, we expect that most vertices, in 
a fractal dimension sense, have local time and mass measure exponents respectively equal to —^ 
and and that larger masses may only appear at exceptional vertices. In the case of the CRT 
7 = 2, Duquesne and Wang [17] have proved the existence of positive constants k, K such that 

N-a.e. 


fc < liminf ——— sup m(i3(cr, r)) < lim sup— sup m(i?(cr, r)) <K, ( 1 - 10 ) 

’'^0 f2[r) aer r^o f2[r) 

inducing in particular that for every N-a.e. a € T, Om (^,r) = 2 . 

The behaviour of scaling exponents on stable trees with 7 £ (1,2) happens to be more complex 
and interesting. A first result on the subject has been obtained by Berestycki et al. [5] who 
determined the spectrum of singularities of the local time of stable trees at fixed level a. Namely, 
for any index h £ [i, :^^] and every level a > 0 

diuia (E^(h,T) nT(a)) = jh - 1 N^-a.e. (1-11) 

More broadly speaking, this question is also closely related to the literature investigating the 
multifractal aspect of superprocesses (we refer to the work of Perkins and Taylor [42] on super- 
Brownian motion and the recent paper of Mytnik and Wachtel [40] studying the density of stable 
sBm). Compared to these articles, one important aspect of our work is to present a uniform 
description of the mass distribution on random stable trees, i.e. simultaneously for all levels and all 
scaling indices, and therefore describe as well exceptional behaviours appearing at random levels. 

Before stating our main results, we introduce a few additional notations: for every nonempty 
set E in the interval (0, 00 ), we denote by T(E) the following subset of the tree: 

r(F) = U r(a). 

aeF 

We will say that E is regular if its Hausdorff and packing dimensions coincide. Moreover, F is said 
to satisfy a strong Frostman’s lemma if there exists a probability measure pLp on F (i.e. supp F C F) 
such that for every e > 0 , 

3ro > 0, Vx £ F, Vr£(r,ro); /^^(^(x,r)) < (1-12) 

The previous assumption is stronger than the result of the celebrated Frostman’s lemma (see [23, 
Prop. 4.11]), and thus not automatically verified by any F. A large class of fractal sets nevertheless 
satisfies condition (1.12), and in particular, it encompasses any Borel set F such that 'HF{F) £ 
(0, 00 ) for a gauge function ip verifying: liminf^-j-o = dimnF. Finally, we also use in the rest 

of the article the classic convention dimeF < 0 if and only if the set F is empty. 

We begin by presenting the uniform component of the multifractal spectrum of the local time 
and the mass measure. 
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Theorem 2. Suppose 7 G (1,2). N(dT)-a.e. for any nonempty regular set F C (0,h{F)), the 
spectrum of singularities of the local time on T{F) is equal to 

dim^{Ei{h,T)nT{F)) =^h-l+dim^F. (1.13) 

Moreover, the mass measure multifractal spectrum is equal to 


dimH(£;™(/i,r)nr(F)) = 7 (/i-l)-l + dimHF. (1.14) 

In particular, Ei{^,T) n T(a) and Em{^-^,T) n T(a) are non-empty for every a € (0,h(T)). 
Finally, for any h > 7 ^, Em{h,T) = 0. 

We may observe that even though the local time and mass measure exponent do not coincide 
in general, Theorem 2 nevertheless proves that they share a similar spectrum of singularities. 
Concerning the local time itself, Theorem 2 clearly extends the spectrum of singularities (1.11) 
presented by Berestycki et al. [5], describing a result which stands for any level a and index h. 
Note that the previous article relies heavily on the work of Morters and Shieh [38] and Morters 
and Shieh [39] who have investigated the multifractal structure of the branching measure on the 
boundary of supercritical Galton-Watson trees. Due to the technical requirements of a uniform 
statement, the proof of Theorem 2 makes use of different arguments and techniques. 

On the other hand, the spectrum of singularities of m completes the study initiated by Duquesne 
[11], Duquesne and Wang [17] on the asymptotic behaviour of the mass measure by providing a 
description of the distribution of exceptional large masses. 

Note that as a corollary. Theorem 2 provides a uniform characterisation of the Hausdorff 
dimension images sets of stable trees, extending the result of Duquesne and Le Gall [14, Th. 
5.5]. 

Corollary 3. Suppose 7 G (1,2). N(dT)-a.e. 


for any Borel set F C (0, h{T)); dimHT(F) 


dimnF H--. 

7-1 


(1.15) 


It seems natural to wonder if the formulas presented Theorem 2 can be extended to the case 
h < i (resp. h < "i^) for the local time (resp. the mass measure). Unfortunately, as a consequence 
of [5] and Fubini’s theorem, we already know that N-a.e. 

for almost all a > 0, V/i < Ei{h,T) fl T(a) = 0. (1-16) 


Therefore, a uniform statement such as Theorem 2 can not be obtained once h < ^, the same 
remark existing as well for the mass measure scaling exponent. Nevertheless, a weaker form of 
result still holds for a fixed fractal set F, as presented in the next theorem. 

Theorem 4. Suppose 7 G (1,2) and F C (0, 00 ) is a Borel set such that for every a > 0, Fn (0, a) 
is regular and satisfies the strong Frostman’s lemma (1.12). 

Then, N(dT)-a.e., the spectrum of singularities of the local time on 'T{F) is equal to 


( 1 dimH(F,(/i,r)nr(F)) = 7 / 1 - 1 + dimHF|r. (1.17) 

where F^j- := F fl (0, hfT)). In addition, the multifractal spectrum of the mass measure is equal to 
N{dT)-a.e. 

g ^ _ 1 ) _ 1 + dimHF|-r. (1.18) 

Finally, N(dF) for every level a > 0, the sets E^{h,T) H T{a) and Ejn{h,T) H T(a) are either 
empty or have zero Hausdorff dimension. 

We conjecture that Theorem 4 remains valid without the strong Frostman’s lemma assumption 
(and in fact, the previous statement holds without on the collection {cr G T{F) : a*(o-,F) > h}). 
Unfortunately, we have not been able to drop this technical assumption in our proof of the lower 
bound. On the other hand, we may observe that extending the multifractal spectrum presented 
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in Theorems 2 and 4 to the general case where F is not regular is known to be not trivial; the 
question remaining open on limsup random fractals (we refer to the works of Khoshnevisan et al. 
[30], Zhang [44] for partial answers on the subject). 

Even though Theorems 2 and 4 present a very similar spectrum, we may observe that they 
emphasize two very different configurations. In the first case, the uniformity of the result proves 
that large masses of order h € [i, ;j^] (resp. h £ exist at every level with the same 

Hausdorff dimension, hence allowing to present a strong uniform statement. On the other hand, 
as a corollary of the proof of Theorem 4, we get: N(dT) for any h £ (—— 

dimnla £ F : Et{h, T) O T(a) 7 ^ 0} = yft. — 1 + dimnEir < (1-19) 


with an analogue statement holding as well on the mass measure. In other words, large masses 
of order h < ^ (resp. h < appear only at exceptional random levels, making impossible to 

expect a uniform description. Even though a strong result of the form of Theorem 2 can not be 
obtained, it remains an open question whether a description similar to the work of Kaufman [29] 
on Brownian motion is tractable: for any regular set F, the spectrum of singularities holds for 
almost all a > 0 on the set T{F + a). 

Finally, as a last result, we are interested in studying more precisely the smallest scaling exponent 
appearing on stable trees (or equivalently, the largest mass), improving the description provided in 
Theorem 4 and giving a sufficient condition on the set F under which the lower bound is realised. 

Theorem 5. Suppose 7 £ (1,2) and F C (0, 00 ) is an analytic set. Then, N(dT)-a.e., 


inf at{a,T) 

aeT{F) 


1 — dimp F\j- 
7 


and inf amicf.T) 


7 + I — dimp F| 7 - 
7 


( 1 . 20 ) 


where we recall that F^r--=Fn{0,h{T)). 

In addition, if F is an analytic set such that for every a > 0, E n (0, a) is empty or has positive 
and finite paeking measure, then N(dT)-a.e. the infimum is realized in F{F): 

nr(E) 7 ^ 0 and , t) r\T{F) ^ 0. (1.21) 

Note that by studying the specific question of the infimum of the scaling exponents on stable 
trees, we are able to weaken the assumption on the set F. In addition, since N(/i(T) > a) > 0 for 
any level a > 0, Theorem 5 induces estimates on the following hitting probabilities: 


Vh > 0; 


N(F^(h,T)nT(F)^0) 



if dimpE > 1 — jh, 
if dimpE < 1 — jh. 


( 1 . 22 ) 


An analogue statement holds as well on the mass measure. 

Equation (1.22) is consistent with the fact that at fixed level a > 0, there is no vertex with 
large mass of order h £ [0, i) (resp. h £ [0, '^^)). In addition, we observe that the smallest Holder 
index appearing on F(F) is properly characterised by the packing dimension of the set F. The 
appearance of the latter quantity could be expected since Khoshnevisan et al. [30] have proved 
that the packing dimension is the proper notion to characterise hitting probabilities of a large class 
of limsup sets such as fast points of Gaussian processes. A related property has also been exhibited 
by Morters [37] on fast points of super-Brownian motion. 

Finally, as a last result, we also present the packing dimension of the iso-Holder sets. 

Proposition 6 . Suppose 7 £ (1, 2). The packing dimension of iso-Holder sets satisfies N(d7*)-a.e. 
for all levels a £ (0, h(T)) and any h £ [i, ggprf): 

(Ei(h,T) r\T (a)) = -^ —- and diuip (Ejn{h1,7^ Cl T (a)) = - —j-. (1-23) 

Note that the previous result could also be expected as it is a common property of random limsup 
sets to have full packing dimension. Interestingly, the equality still holds for the limit case h = 
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(resp. h = despite the zero Hausdorff dimension. As a corollary of the previous statement, 
we extend uniformly the packing dimension of level sets obtained by Duquesne and Le Gall [14]: 

N(dr)-a.e. 


Va G (0,/i(T)); dimpT(a) 



(1.24) 


The rest of the paper is organised as following: we start by recalling important notations and 
results on stable trees in Section 2 and we present several technical lemmas on the tail asymptotic 
of CSBPs, the local time and the mass measure of stable trees in Section 3. The proof of our three 
main theorems is then divided into two parts in Section 4: the relatively easy upper bound is first 
presented (Subsection 4.2), and then follows in Subsection 4.3 the more delicate estimate of the 
lower bound of the multifractal spectrum. 


2. Stable trees: notations and main properties 

We begin by recalling a few common notations and various results on stable trees. As presented by 
Duquesne and Le Gall [13, 14], Levy trees are encoded by excursions of a continuous non-negative 
process {Ht)t>o named the height process. Note that in the CRT case, H is simply a reflected 
Brownian motion. We denote by N(dH) the excursion measure, i.e. meaning that Ai is a measure 
on C'(R+,K+) (non-negative continuous functions) such that H{0) = 0 and H{t) = 0 for every 
t > C where C < oo denotes the lifetime of an excursion ( = inf{f > 0 : H{t) = 0}. We refer to [13] 
for a more complete presentation on the subject. 

Under N{dH), the excursion (L^t)o<t<c is the depth-first exploration process of a continuous 
tree that is defined as a quotient metric space. For that purpose, we introduce the equivalence 
relation s t if and only if dH{s,t) = 0, where dh denotes the following pseudo-distance: 

dnis, t) = Hs + Ht - 2 min Hu- 

sAt<u<sVt 

Stable trees are then defined as the quotient metric space: 

(T, d) := ([0, C]/ , dn) ■ 

We denote by pn ■ [0, C] —t T the canonical projection. The latter being continuous, (T, d) is 
therefore a random connected compact metric space. More precisely, as presented in [14, Th. 2.1], 
(T, d) is an R-tree, i.e. a metric space such that for every a,a' € T 

(i) There is a unique isometry from [O, d{a, cr')] into Tsuch f^^a' (0) = o and {d{(T, a')) = 
a'. We set \a, cr'| = fa,a' ([O, d{a, cr')]), that is the geodesic joining cr to cr'; 

(ii) If 5 : [0,1] —> T is continuous injective, then g([0,1]) = |g(0),g(l)]. 

We refer to [9, 22, 21] for a more detailed overview on the topic of (random) R-trees. 

As previously outlined in the introduction, from the construction of a local time on the height 
process is deduced the existence a local time ^“(dcr) on every level set T(a). Duquesne and Le Gall 
[15] have determined the joint law of the total mass of local time {^°‘) := (A,l) and the mass 
measure m(B(p,a)) under N. Namely, setting for any a,X,fiG [0,oo) 

Ka{\,p) := N(1 - (2.1) 

the map a i—> Ka{X,p) is the unique solution of the ordinary differential equation: 

c) K 

-^(A,/c) = A - Ka(A,/r)^ and ko{X, p) = p- (2.2) 

Note that if p = A^/'*', Ka(A, p) = A^/^. Additionally, if ^ ^ A^/'^, a change of variable shows that 
Ka{X, p) solves the integral equation 
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We may deduce from Equation (2.3) a couple of properties on k: Ka+b(A, /x) = Ka(A, Kf,(A, /i)) and 

1 7 7 

the scaling property Ka{c 'y-^X,c n) = Ka/c{X,fJ.)- The explicit expression of k seems 
difficult to obtain in general. Nevertheless, considering the single law of (£“), one may deduce from 
(2.3) the equality: 


Uain) ■■= Ka{0,fi) = N{l-e = ((7 - l)a +'^) 7 - 1 , (2.4) 

This result has been originally described in the foundational work of Duquesne and Le Gall [13, 
Th 1.4.1] as a Ray-Knight theorem, connecting the law of local time of Levy trees to the Laplace 
transform of continuous state branching processes (CSBPs). Informally, one may see the local time 
(£“) of a tree as a CSBP starting from a single individual. 

We may also recall that N(dT)-a.e., the local time a £°‘ is cadlag for the weak topology 
and (£“) > 0 if and only if h{T) > a, where the latter denotes the total height of the tree: 
h{T) = sup{d{p{T), a) : a G T}. As a simple consequence of (2.3), the measure of the former 
event is given by 

r °° cItx 

VaG(0, 00 ); N((£“) > 0) = ((7 — l)a) := v{a) where ?;(•) solves / — = a. (2.5) 

Jv{a) 

For any a > 0, the conditional probability measure N( • | (£“) > 0) is usually denoted N^. Based 
on the previous expressions, the law of (£“) is explicit under N^: 


Va,MG(0,oo); N^e = 1 - (^1 + ^—\ (2.6) 

Recall that for any cr, a' € T, |cr, a'\ stands for the unique geodesic between a and a'. Then, we 
may define the subtree Ta stemming from tr G T as following: 

VaGT; Ta = {cj' &T:a&lp{T),a'l}. 

For all a,6 G (0, 00 ), we also introduce the subset T{a,S) = {cr G T(a) : h{Ta )>5} c T{a). 
Since T is a compact space, T{a,5) is a finite subset of T(a). In addition, we denote by Z{a,5) := 
^T{a,6) its cardinal and by T(a,5) the collection of subtrees rooted at level a and higher than S: 

T{a,S)={%-.aGT{a,S)}cT 

where T stands for the set of all equivalence classes of rooted compact K-trees (two rooted R- 
trees are called equivalent if there is a root-preserving isometry mapping the two). Considering 
the limit d —>■ 0, we also define T(a,0) and T(a,0) which stand for the collection of all subtrees 
rooted at level a. For any level a > 0, we also designate by tr(a) the truncated tree above a: 
tr(a) = {cr G T: d{p{T),a) < a}. 

Note that even though we usually omit the dependency in the random term T in the previous 
notations, the latter will be added when not completely obvious, hence writing in this case 

Tia,5,T), Z{a,S,T),na,S,T), ... 

Branching property. One important feature of Levy trees is the branching property presented by 
Duquesne and Le Gall [14]. For any a G (0, 00 ), define Qa the cr-field of tr(a) and JVa the following 
point measure 


Afaida'dr)= ( 2 - 7 ) 

cr£T(a,0) 

Then, the branching property states that under Nq and given Qa, Xfa is a Poisson point process 
on T{a) X T with intensity £“(dcr')N(dT'). Note that Weill [43] has conversely proved that the 
branching properly entirely characterised the law of Levy trees. 

Re-rooting invariance. Finally, we will also make use in this work of another key property of 
Levy trees: the re-rooting invariance. The latter has been first observed on the CRT by Aldous [3], 
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and then extended to stable (and Levy) trees in the works of Haas et al. [26, Th. 11] and Duquesne 
and Le Gall [14, Prop. 4]. In particular, the former proves that stable trees are the only class of 
continuous fragmentation trees satisfying this property. 

Namely, if designates the tree re-rooted in the vertex a, then the re-rooting invariance of 
Levy trees states that 

the law of under the measure ^^N(dT) coincides with N(dT). (2.8) 

In other words, the law of Levy trees is invariant under uniform re-rooting. Note that the previous 
property is a direct consequence of the spinal decomposition of Levy trees and that a stronger 
extension, not required for our application, is also presented in Duquesne and Le Gall [16, Th. 2.2]. 


3. Preliminary technical lemmas 


Before addressing the proof of Theorems 2, 4 and 5, we will recall and extend a few technical 
results on the left and right tails of the distribution of stable-GSBPs, and the local time and mass 
measure of stable trees. 

Let us begin with the left and right tails of the local time under Ni, which are sufhcient due to 
the self-similarity of stable trees. 

Lemma 3.1. Suppose 7 G (1, 2). The tails of local time {£^) under Ni satisfy 


Ni((£i) <i) 


r'l'-l 


■" 0 - 1 - 


(7 - i)^r(7) 


and Ni((£^)>a:) 


r.-y 


■^+00 


v{l)T{l - 7 )’ 


(3.1) 


observing that r(l — 7) < 0 and recalling r;(l) = (7 — 1) . 

Proof. The first estimate is due to Duquesne et al. [19, Lemma 2.5]. To prove the second one, recall 
the Laplace transform of (i^) is given by Equation (2.6). In order to apply a Tauberian theorem, 
one needs to obtain an asymptotic expansion as p, tends to zero. Namely, 

= I - (7 - l)i/(^-iV ■ (1 + (7 - l)/i''“^)”^ 

= I - (7 - + (7 - 


as ^ 0. A Tauberian theorem presented in [7, Th. 1.7.1] then entails the desired result, recalling 

that u(l) = (7 — l)”^/^-!). □ 

Note that in the quadratic case 7 = 2 , (i^) has an exponential distribution under Ni, inducing 
that the left tail still holds and the right one is exponential (see [10]). Similarly, we also establish 
a right tail bounds on stable CSBPs in the following two lemmas. 

Lemma 3.2. Suppose 7 S (lj2] and X is a stable CSBP. There exists a positive constant c^p 
such that for all positive x, p, <5 satisfying p < c~fpx, 

lPrc (-’^5 < p) < exp(-c.ypx5~^^^'^~^'>). 

Proof. Recall that the Laplace transform of a CSBP is given by E 3 ;[e“^'’*^'*] = exp(^—x us{p)) where 

in the stable case, us{p) = ((7 — l)(5-|-p“*^'''”^^) The Markov inequality on the exponential 

moment yields 

< p) = Pa:(exp(-pA: 5 ) > exp(-/rp)) < exp(-a::^^(p) + pp). 

Setting p = us{p) = and therefore 

< p) < exp(-^-i/('>'-i)(:r7-i/(^-i) - p)). 

By choosing c.y_o = we obtain the expected inequality. □ 
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Using the previous lemmas, we may present some tail estimates on the supremum and inlimum 
of CSBPs. 

Lemma 3.3. Suppose 7 G (1,2), k > 1 and X is a stable CSBP. Then, there exist two positive 
constants ci and ci only depending on k and 7 such that for all positive x,p,S 

P,r(supX„>p) < ciPa,(X«,5 > . 

^[0.k5] / \ / 

In particular, for all positive x,p,S satisfying ^ 

Px ( sup X,i ^ P I Si C3Px(.^h,( 5 ^ 1-7,0 p)- 
^[0.k5] 1 

where the constant C 3 only depends on 7 and k. 

Proof. The proof is rather classic in the Markov processes literature (see for instance Duquesne 
and Labbe [12] for a similar property). Briefly, let T be the stopping time T = inf{M : Xu > p} 
and A > 0. Then, 

Fx( sup Xu> p) = Vx{T < kS) < Fx{x,.s > Ap) +Pa:(T < k5,Xk,s < Ap). 

^[0,k5] 1 

Owing to the strong Markov property, the latter term is equal to Fx[I{t<k&} Pk 5 -t{Xt, [0, Ap))]. 
Then, choosing A = c“q. Lemma 3.2 entails 

P^iS-t{Xt, [0, Ap)) < exp(-c^,o-’^T 
on the event {T < k( 5}. Therefore, 

Ex[ 1 {t<k 5 }P«; 5 -t(-’^t, [0, Ap))] <Pa:(T < k( 5) exp (-c^,op(k(5)"^/^'^“^^ ). 

Combining the last inequality and the first bound on Px(T' < kS) yields the first part of the lemma. 
The second one is straightforward as exp(—< 1 when p>1. □ 

The next lemma extends the bound presented by Duhalde [10] on the tail of the infimum of a 
CSBP. 

Lemma 3.4. Suppose 7 G (1,2] and X is stable CSBP. Then, for all positive x,y,6 satisfying 

y <x, 


P.Qnf^^X. <y)< exp{-^(<5)(xi-V7 + yi-i/7) (^1-1/7 _ yi-V7) V(7-i) 

where we recall that v{d) = ((7 — 1)(5) 

Proof. As pointed out by Bingham [ 6 , Prop. 4.1], under P^,, the process 

Vu G [0,5]; Mu = exp(-X„(A-(^-i) - (7 - l)u)“^/^"'“^^), 

is martingale, under the condition A G (0,r’(5)). We may then observe that 

I inf A„ < pj C I sup Mu > exp(-y{X~^'^~^'> - (7 - 1)5) 
l“e[o.<5] 1 lue[o,5] 7 / J 

As Ea;[A4u] = exp(—Ax), the celebrated maximal inequality for submartingales entails 

Pa;( inf Au < y) < exp(y(A“^'^“^) - (7 - 1)5) - xA) . 

To optimize the bound on the variable A, we define the function 

giy) = y{T - (7 - 1 ) 5 )"^^^^"^^ - 
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Since (7 — = xg — y{fj, — (7 — 1)(5) the minimum is attained for go = 

(7 — 1)(5 . Elementary computations then show that 

gigo) = -r;(5)(xi-V7 +yi-i/7) (^1-1/7 _yi-i/7)V(7-i)^ 

hence proving the lemma. □ 

Finally, let us describe the tail behaviours of the supremum and infimum of the local time on 
intervals of the form [Sk^S /for some fixed n S ( 0 , 1 ). 

Lemma 3.5. Suppose 7 S (1,2) and k G (0,1). There exist two positive constants cq and ci such 
that for any h G [O, ::j^] and all (5 > 0, 

co<57/(7-i)-7/»a(^)-7 < N 5 «( sup (£“) > A(5) < Cl 

where the function A(-) satisfies A(-) > 1 . 

Proof. Owing to the Ray-Knight theorem presented by Duquesne and Le Gall [13, Th. 1.4.1] and 
Lemma 3.3 

NsJ sup (r) > A(5) (5^ = Ni f sup X„>A(5)<^M) 

^[(5k,5/k] ^ ^ ^[0,<5(k)] 

< Cl > Co A((5)(5^)^ 

= ci N 54 (£^/«) >coA(^)5'*) =C 2 N 5 / 4 (£^/«) >coA(5)(S'*), 

where X designates a stable CSBP and S{k) = 5(1/k — k). Then, Lemma 3.1 and the self-similarity 
of stable trees entail 

>coA(<5)5'^) =Ni((5/«)i/(^-i)(£i) >coA(J)J^) 

The lower bound is a consequence of the same Lemma 3.1 and the simple observation 

?;( 5 )/c(< 5 k)N 5 ((£^) > A(<5)5'^) sup (r)>A(5)(5M. 

^[<5k,(5/k] ' 


□ 

Lemma 3.6. Suppose 7 G (1,2) and k G (0,1). There exist two positive constants cq and ci such 
that for any h G [O, 7 ^] and all (5 > 0, 

Co 57/(7 -i)-7/«a(,5)-^ < f inf (r) > A((5) S^) < a 

V[5k,(5/k] / 

where the function A(-) satisfies A(-) > 1. 

Proof. The upper bound is a straightforward consequence of Lemma 3.1 and the simple inequality 
( inf (n > A{5) 6 ^) < v{ 5 )/v{Sk) {{£^) > A{S) S'^). 

Then, to prove the lower bound, let us observe similarly to the proof of Lemma 3.5 that 
NsJ inf (r) > A(5)^M inf X„>A(5)5M) 

> N5K(P2A(5)5fe ( ^ A((5)(5'*')1(^5^)>2A(5)5'>) 

\ \[ 0 ,o(k)] / / 

= > 2A(<5)<5'*)P2A(5)5. (j^inf > A{S)S’^), 
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Still using Lemma 3.1, we obtain a proper lower bound of the first term. Finally, Lemma 3.4 leads 
to an estimate of the second one 

P 2 A( 5 M'.(, inf X„<A(<5)<5M <exp(-c 2 A(,i)< 5 ^-i/(^-i)). 

for a constant C 2 independent of S and h. The latter term is strictly smaller than 1 independently 
of S, therefore concluding the proof. □ 

We also present in the next lemma a bound on the left tail of the infimum of the local time. 

Lemma 3.7. Suppose 7 G (1,2] and k G (0,1). There exist three positive constants cq, Ci and C 2 
such that for all S,t > 0 and any v G [5 k, 5/k\ 

Co A((5)T'-i < N J inf (r) < A((5)(5^') < Cl A(,i)'^-i+exp('-c 2 u(T)A( 5 )( 5 ^V 
+ / V / 

where the function A(-) satisfies A(-) < 1 . 

Proof. The lower bound is a straightforward consequence of the inclusion 
((r) < A(,i) (5^ I C ( inf (r) < A((5)(5^].. 

We proceed similarly to the proof of Lemma 3.6 to obtain the upper bound. 

N„f inf (r) < A(5)(5^') =N^fp«.)finf < A((5)5^)) 

< N^((r) < 2A(5),5^) 

+ N„ ^P 2 yY( 5 ) 5 i/(-v-i) ^ ijif Al„ < A((5) 

The first term is upper-bounded using Lemma 3.1. For the second one, Lemma 3.4 entails 

]P2A(5)5i/(7-i) (mf< A(5)(5')'-1^ < exp^-cou(r)A(5)(5')'-i^, 


therefore concluding the proof. □ 

As a last lemma on the tail behaviour of the local time, we present an estimate on the tail of 
the infimum following an hitting time of the local time. 

Lemma 3.8. Suppose 7 G (1,2) and A(-) is a positive function. For any 5 > 0, we define the 
stopping time 

e{S) := inf{it > 0 : (r) > 2A(5)}. 

Then, there exist three positive constants cq, ci and C2 such that for any 5,t > 0, 


N(e(S)<5and inf (r) < 
V e(5) + [ 0 ,r]' 


Proof. The proof is clearly inspired by the previous lemmas. To begin with, we remark that using 
the monotone convergence theorem: 

Nf0((5)<(5n inf (r) < A(,^)') = limNf0((5) € (a,(5] n inf (r) < A((5)V 

V 0(5) + [o,t] / a-*-0 V " " e((5) + [0,r] / 


Then, according to the Ray-Knight theorem, the right hand term J(a) is equal to 

J(a) = via)N,(ei5) G (a,<5] n ^^^inf^ ^^(r) < A(5)) 

= u(a)Na(l{e( 5 )>a}IP(^“)( 0 A:(( 5 ) < (^-an inf < A((^)')y 

A N 0x(d) + [O,r] // 


Paul Balanga/Uniform multifractal structure of stable trees 


13 


where under X is stable CSBP starting from x and 0x(<^) := inf{u > 0 : Xu > 2A(5)}. 
Applying the strong Markov property, we get for any x > 0 


(0x((5) < - a n inf < A((5)') < Pa;(0x(^) < <5 n inf < A((5)') 

\ 0x(<5) + [O,t1 / \ [0,t1 / 


= E., 


[0,T 


Using Lemma 3.4 to bound the second term, we get 

Pxe^(,) (j^nf X,, < A((5)) < exp(-cox(r)A((5)), 


where the constant cq only depends on 7 . To study Pa;(0x(^) < 
Lemma 3.3, 

Pa;(0x((^) < S) = Pa;(supX„ > 2A((1)') < C 2 'S’x{Xs > C 3 A(^) ) (l 
^[0.5] ' ^ 


we observe that according to 
— exp(—C 4 A(5)r!((5))^ 


Combining the two previous inequalities and the Ray-Knight theorem, we get 

J(a) < C5 N 1^0(5) > a n > C3 A(5)^ — exp(— C4 A(^)u((5))^ exp(— cq v{t)K{5)') . 

Finally, the monotone convergence theorem and the cadlaguity of the local time entail 


N 


1^0(5) < (5 n — ce ~ exp(—C 4 A((^)ti(5))^ exp (—cq u(t)A((1)) , 


where the previous positive constants only depends on 7 . □ 

Finally, we present as well an estimate on the right tail of the mass measure. Similarly to the 
local time, the self-similarity ensures that it is sufficient to study m(p, 1 -I- c) under Ni, for some 
fixed constant c > 0. Recall first that Duquesne and Wang [17, Lemma 3.1] have proved that the 
left tail has an exponential equivalent. Namely, for any c > 0 and 7 € (1, 2] 

/7- 1 
'rc—>-0+ I 

V 2; 




A less precise bound had also been presented previously in [15, Lemma 4.1]. In the following lemma, 
we present the right tail of rn{p, 1 + c). 

Lemma 3.9. Suppose 7 G (1, 2) and c > 0. Then, 


Ni(m(B(p, 1 -f c)) > x) 


(1 -h c)T'+i x-T" 

(7-f l)x(l)r(l -7)' 


Proof. The Laplace transform of m{p, 1 -I- c) has been characterised by Duquesne and Wang [17, 
Lemma 2.1]: 


N^(g-Am(p.l+c)^ = v{l)-\K^iX,O0) - Ki+,(A,0)). 


Owing to a Tauberian theorem (see [7, Th. 8.1.6]), it is sufficient to get a precise asymptotic 
expansion as A goes to zero. 

Let us begin with the first term ki(A, 00 ) which solves, according to (2.3), 00 ) ~ 

For any A > 0 sufficiently small, ki(A, 00 ) > x(l) > A^/'''. Hence, we may expand the previous 
expression into: 


poo 

1= u-^ 

- 00 

J Kl (A,c«) 

■fc=0 
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Consequently, noting that '''du = (7 — 1) ^ki(A, 00 )^ ^ and w(l) = (7 — 1) 


ki(A, 00 ) = n(l)< 1 — 


,-y 


/ Ki (A,oo) 


■fe=l 


-7\fe 


dw 


1 

'7-1 


Observing that ^ = C)(A), the Taylor expansion of previous term 

yields 

«;i(A, 00 ) = 1 + [ u-'>' [y (Aw-T')'=l dul + 0(A2) 

I 7-1 7 «i(A,oo) J J 

= ?;(l)|lH-^ [ it^^'^d'ul + O(A^). 

L T ^ JKi{X,Oo) j 


Re-injecting the estimate ki(A, 00 ) = 11 ( 1 )(l -I- 0(A)) in the previous expression, we finally obtain: 

ki(A, 00 ) = ?;(1)-l---A-l-O(A^). (3-2) 

27 — 1 

Note that < 1- 

Let us now investigate the component ki+c(A, 0). Similarly, it solves x-Z-i = 1 + c, and 

observing that A^^^ > «:i(A, 0), we get 


nKl (A,0) 


= A" 


E 

• fc =0 




du. 


Consequently, 


«i(A, 0) = (1 + c)A - y —_A-'=a^i(A, 0)^'=+! = (1 + c)A + o(A), 

^^7A: + 1 

noting that A-'=ki(A, 0)^''= ^ Then, re-injecting the second estimate into the first equality, 

we get 


«;i(A,0) = (l + c)A-^ii^^A'>'+o(A'^). (3.3) 

7 -I-1 

Combining the asymptotic expansions (3.2) and (3.3), there exists a constant C(c, 7 ) > 0 such that 

(e->™(p 7 +c)) = 1 _ c(c, 7 )A + E±^^A^ + o(A'^). 

( 7 -tl)n(l) 

A Tauberian theorem presented by Bingham et al. [7, Th. 8.1.6] then entails the desired result. □ 

To end this technical section, let us introduce a few notations that will be extensively used in 
the rest of the article: 

Va; e (0,1); g{x) := (loga:“^) ^ and h{x) := (logloga:“^) 

Note that h{x) = g{g{x)). For any (5 > 0, we will denote by 'D{S) the following collection of 
subintervals: ^{S) := {[A:<5, (fc -I- 1)(5] : k € N}. In addition, we will use the notation for dyadic 
intervals, i.e. := T>(2“"’). Finally, for any set A, we define VniF) as Vn{F) := {/ G : JflF ^ 
0 }- 


















Paul Balanga/Uniform multifractal structure of stable trees 


15 


4. Multifractal spectrum of stable trees 

This section is devoted to the proof of Proposition 1 and Theorems 2, 4 and 5. As typically in the 
fractal literature, we divide the proofs of fractal dimensions into two parts corresponding to the 
upper and lower bounds. 

We recall a classic Chernoff bound that will be extensively used in the rest of the article: if X 
is a Poisson distribution parametrised by A: 

P(A <y)< e-^{eX)yy-y and P(A > x) < (4.1) 


where y < X < x. 


4-1. Mass measure and local time scaling exponents 


In this section, we aim to investigate the connections between the different scaling exponents 
presented in the introduction. For the sake of readability, we divide the proof of Proposition 1 into 
two parts. In order to the relation (1.7), we study in the following lemma a tail behaviour on the 
joint law of the supremum of the local time and the mass measure. 

Lemma 4.1. Suppose 7 S (0, 2) and e > 0. Then, there exists (^0 > 0 such for any 6 € (0, do) and 

h G [0, 

Nfsup(r) >5^+^ and m{B{p,‘i5)) <5^+^+^^) < co <5”^”%xp(-ci 5-^), (4.2) 

^[ 5 , 25 ] 7 


where the constants cq and ci are independent of 6 and h. 

Proof. The proof mainly relies on the estimate presented in Lemma 3.8. Following the notations 
introduced in the latter, we set A{2S) = ^^+^/2 and r = > , 5 i+ 2 e( 7 -i)_ Xo begin with, 

we observe that 


N 


f sup (r) > 5'*+" n 3(5)) < 

'"[<5.25] 5 

fe(2(5)<2(5n inf (r)<A(2(5)') 

V 0f2{5’) + [O.rl / 


< N 


+ n(0(25) < 25n ^^J^nf^ ^(r) > A{2S) n m{B{p,35)) < 


One can easily note that the second term is equal to zero. Indeed, assuming that 0(2(5) < 26 and 
infe( 25 )+[o,r](^“) > A(2(5), we get for any 6 sufficiently small 


m(B(p, 3 ( 5 )) = f du { e ) > 51+2^7-1) . sh + e ^2 > 
J[ 0 , 3 S) 


On the other hand, we deduce from Lemma 3.8 a bound on the first term: 

n|^ 0(2(5) < 2(5n mf ^(f“) < A(25)^ < cq u((5)^1 — exp^—ci (5^'*'^ exp(—C 2 ( 5 “®) 

1 

<C 3(5 7-1 '^exp(-c2^“^). 


where the previous constants are independent of 6 and h. □ 

We may now prove the first part of Proposition 1. 

Proof of Proposition 1 - Part one. Set h < 7 ^, e > 0 and define for any k,n € N the r.v. 

Z{k,n,h) = #{% e T(fc(5„,(5„) : sup {n{Ta) > <5^+" and m{Ta P B{a,i6n)) < <5^+^+^"|. 

[5n.25„] 
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The branching property of stable trees entails that under and given GkS„,, Z{k,n,h) is a 

Poisson random variable. Moreover, according to Lemma 4.1, its parameter is bounded by: 

1 

Afe,n < Co exp(-ci 5“^). 

As a consequence, 

1 

Nfc5„(Z(fc,n,h) > 1 I Gks^) %xp(-ci5r)- 

1 

Recalling that Nfc 5 „ = v{kSn)~^, we get N(^Z{k,n,h) > l) < coSn'^~^ exp(—ci (5“^). 

Therefore, for any fixed level 6 > 0 

Nfc 5 ^(Z(fc,n, h) > l) < co 6 y^ (5„exp(-ci < oo, 
neNfc5„6(0.b) nEN 

and Borel-Cantelli lemma entails: N-a.e. for any n sufficiently large, 

VA:^„ e (0,6), vr. e T(M„,(5„); sup {n{%) > ^ m{% D B{<j,3S^)) > 

[(5„,2(S„] 

We may now prove the first statement in Proposition 1. Suppose ao € T such that ai{ao,T) < 6 ,, 
with h < ifn- In addition, we set a = d{p, (Tq) and suppose that a € (0, 6 ). Then, the definition of 
the local time scaling exponent induce that for an infinite number of scales 6m there exist fc > 1 
and Ta £ T(/c5„, ^„) such that a £ [(5„, 2Sn] and 

sup (r)(r.) > r{B{ao,5rS) > 6^+^. 

[5„,2<5„] 

Owing to the previous lemma, we get 

m(R(ao,65„)) > m(r. O R(a, 3(5„)) > 

proving that am(o'o, T) < 1 + 6 , + 3£. Taking the limit £ ^ 0 and a countable and dense collection 
of h £ [O, , we obtain the desired property. □ 

The proof of the second part in Proposition 1 is quite similar, even though slightly more technical. 
As previously, we start by presenting a lemma investigating the tail behaviour on the join law of 
the mass measure and the local branching index. For the purpose of the proof, we use a definition of 
the branching index which generalises the form (1.5) presented in the introduction: for any ct £ T 
and 6 > 0 , 


nh_K(cr, 5) := ^{connected components diameter > kS in T\Bia,S)}. 


(4.3) 


where /t > 1 is a fixed parameter. 

Lemma 4.2. Suppose 7 £ (0, 2), k > 1 and £ > 0. Then, for every h £ (— 00 , — 2£) and all 6 

sufficiently small 

N(jn{B{p,S)) > and nb^K{p,6) < j < cq u((5) exp(—ci (4.4) 

and 

^[nb,K.{p,6) > 5^^’^ T'-i and m{B{p,2S)) < < cq u((5) exp(—ci (5“®) (4.5) 


where the constants cq and ci are independent of h and 6. 
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Proof. Let us set e > 0 and h £ (— 00 , — 2e), and investigate the first inequality. As we aim to 

apply as well Lemma 3.8, we also set, following the notations in the latter, A((5) := and 

T := S. Then, we may simply observe that m(i?(p, <5)) > <5^+"^ implies that 0(5) := inffu : (£“) > 
2A(5)} < S. Therefore, the left hand term in (4.4) is upper bounded by 

n( 0(5) < 50716,«(p,5) < < N(e(5) < 5n inf (£“) < A(5)) 

+ Nf0(5)<5n inf (r) >A(5)n7i6«(p,5) < 5 ''+^'"“ 
V e((5) + [0,5] , j 


Noting that A(5)w(5) > c5 Lemma 3.8 then provides a bound on the first term: 


N 


( 0 ( 5 ) < 5 n < A(^)) < Co v{5) exp(-ci 5 ®). 


-y 

On the other hand, the second term is itself bounded by N((.^'^) > A(5) 0 Z{S, k 6 ) < 7-1 ) 

as we observe that Z(5, nS) and rib^Kip, coincide. Recall that that given Qs, Z{S, kS) is a Poisson 
random variable parametrised by {£^)v{kS). Furthermore, conditionally on the event (i^) > A(5), 

O' 

{£^)v{k 5) > c5~^ ■ 5 7 - 1 . As a consequence, Chernoff bound (4.1) entails 

n((£' 5) > i5'^-^+" n Z(5,7t5) < 5^+^'"“^) = 7;(5)N6((^^) > i5'*-i+^N(z(5, k5) < 5 ^+^^"^ 

< Co v{S) exp(—Cl 5“^), 


therefore concluding the first part of the proof. 

The proof of the second inequality is analogue to the first one. Begin by observing: 

N(n6,«(p,5) > nm(R(p,25)) < 5'*+^^) < n(z( 5,«:5) > 5''’^^"^ n (i^) < 

+ n((£'5) > n m(R(p, 25)) < 5'‘+2^). 

Chernoff bound provides similarly a bound on the first term: 

N(z(5,7t5) > 5 ''+""^ n (i^) < < 17(5) exp (-Cl 5 -'^). 

Still setting A(5) := 5^“^+®/2 and r := 5, and using the notation of Lemma 3.8, the second part 
is bounded by 


N(0(5) < 5nm(R(p,25)) < 5^+^=) < N(^0(5) < 5 n ^^^iii^f^ ^^(r) < A(5)) 

+ N(^0(5) < 5n^^^mf^ ^^(r) > A(5) nm(R(p,25)) < 5'*+^^^ 


Conditionally on the event {0(5) < 5}, 


m(R(p,25)) > 


/e(5) + [0.5] 


(r)du > 5 ■ 


inf (r), 

e(5) + [0.5] 


therefore proving the second term is null. Finally, the first one is bounded by cq v{S) exp(— Ci 5 
using Lemma 3.8. □ 

In order to prove the equivalence between the mass measure and branching exponents, we aim 
to use of the previous estimates on a finite collection of vertices in the tree that are analogues of 
dyadic numbers. A construction of such a collection has already been presented by Duquesne and 
Le Gall [14]. Nevertheless, in order to make use of the re-rooting invariance principle, one needs to 
pick uniformly vertices in the tree, making the former construction inappropriate for our purpose. 
As a consequence, we study in the next lemma a few properties of a collection of vertices uniformly 
picked on the tree. 
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Lemma 4.3. Suppose 7 G (0, 2) and e > 0. N-a.e., for every n € N, let := cr 2 ,n, ■ • • } C T 

be a finite collection of independent random vertices such that for every n > 1 


(i) #E„ = 27-1"+"" and C S„+i; 

(a) for every ai^n & ai^n follows the uniform distribution on the tree. 

Then, N(dT)-a.e., for any n sufficiently large, 

Vo- G T, G d{a,a^^n) < 2 “"+\ 

Proof. If C denotes the lifetime of the excursion H encoding T, we know that the mass measure 
m is induced by the Lebesgue measure £ on [0, C] (see [13, Eq. 32]). Namely, for any Borel set of 
{T,d),ui{A) = C{pJj\A)). 

As a consequence, for every n > 1, one can construct a proper collection as follows. Let 

£n = {Ai „, X 2 ^n, ■ • ■ } be a finite collection of i.i.d. uniform random variables on [0, C] such that 

1 

#£„ = [27-1 1 and £„ C £n+i- If we define = pH{£n)^ one clearly observes that is a 

collection r.v. on the tree satisfying the previous assumptions. 

7^+'^/2 

Let us set = Sf and J C [0,(^] be a close interval of size 0n-i- Then, 


P(Jn£„ = 0)= Y[ ^ J) = ( 1 - 

As a consequence, 

P(3/ interval of size : / n £„ = 0) < [C^n ( 1 ~ 


Sfi-i 




c 


#£r. 


< exp(-co(5„"). 


by standard estimates. Hence, Borel-Cantelli lemma entails that for any x G [0, C], for any n 
sufficiently large, there exists Xi^n £ £n such that \Xi^n ~ 2 ;] < 9„. In addition, as proved by 
Duquesne and Le Gall [13, Th. 1.4.4], the height process is locally Holder continuous for any 


exponent a G (0, In particular, setting a = (7^ + §) i 2; G [0, ^] and Xi^n G such that 

\Xi^ri - 2 ;] < 9n, we get: 


dr{pH{x),PHiXi^n)) = H{x) + H{Xi^n)-2 inf 

[xAXi^ri^XVXi^n] 


Hu < 20 “ = 25„, 


□ 


therefore proving the desired approximating property on the collection E„. 

We may now present the proof of the second part of Proposition 1. 

Proof of Proposition 1 - Part two. Let us set e > 0, h G (— 00 , — 2e) and, for every n G N, 

E„ := {cri_„, cr 2 ,n, • ■ • } C T be the random collection of vertices constructed in Lemma 4.3. By 
convention, we also set (To,n := P- For any ai^n £ Enj let A(tTi_„) be the event: 


A{a^^n) = |m(H(cri,„,5„)) > (5[];+" and nb^^,{ai^n,5n) < 5, 
Using the re-rooting invariance principle and Lemma 4.2, we get 


h-\-‘2E — 


7-1 


}■ 


N 




U A(cri,„) j < ^N(A(cri,„)) =#E„N(A(p)) < cq #E„ r;((5„) exp(-ci(5„"). 


Borel-Cantelli lemma therefore entails that N-a.e. for any n sufficiently large, 

, /iG26 '— ]]) 2 
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Let us now set a G T such that am{o', T) < h. There exists an infinite subsequence of scales 
such that m{B{ai^n,Sn)) > Then according to Lemma 4.3, there exists (Ti_„ G such 

that d{a,ai^n) < 2(5„. As a consequence, 

'y 

m(B(cri_„,35„)) > (3(5„)'‘+® and 35„) > 7 -i. 

By choosing the parameter k > 2, the geometry of trees yields nb{cr, 5Sn) > (3(5„) '>'“1, proving 

that afc(fT, T) > — h — 2 e. 

Using completely analogue arguments and the second bound presented in Lemma 4.2, we 
eventually get for any h G (—oo, ::j^) 

VctGT; am{a,T) < h abia,T) > - h, 

In order to obtain the complete equality between the two scaling exponents, one needs to treat the 
specific case amCc, T) = Tfii- For that purpose, let us recall the result obtained by Duquesne and 
Wang [17]: 

7 

1 (l7-l 

kj < liminf inf m(il(cr, 5)) where := - 

s^o fj{d)aeT (logl/ 5 )~ 

In particular, one gets from the previous bound that N-a.e. for every a G T, am((y,T) < fhi- 
Furthermore, it is a direct consequence of the definition of the branching exponent that ah(cr, 7”) > 0 
for every a G T- Therefore, since h = is the only possible value left and the two exponents 
coincide on the interval (—oo, 7 ^), one must have N-a.e. 

VctGT; am{cr,T) =- ab{a,T), 

7-1 

which concludes the second part of the proof of Proposition 1. □ 

4-2. Upper-bound estimates 

This section is devoted to the proof of upper bounds in Theorems 2, 4 and 5. To begin with, we 
obtain a uniform upper bound on the Hausdorff dimension of the level sets of stable trees. 

Lemma 4.4. N(dT)-a.e. for every nonempty Borel set F of (0, h{T)), 

dimn T(F) < —1— -I- dimnA. 

7-1 

In addition, N(dT)-a.e. for every a > 0, dimp T(a) < 7 ^- 

Proof. For every k,n G N, let Z{k,n) := Z{kSn,5n), i.e. the number of subtrees Ta rooted at 
level kSn and higher than Sn, where Sn '■= 2“". Due to the branching property, under and 

given QkS„, Z{k,n) is a Poisson random variable with parameter Xk,n = > O) = 

{i^^^)v{5n)- Hence, setting Xk,n = (8(7*^^") -|- l)n(5„), Chernoff bound (4.1) entails 

log(N;„, 5 ^ (n) ^ Xk,n I QkSn')') — ^k,n 
The latter inequality implies 

N {Z{k, n) > Xk,n) = v{kSn) 'NkS„ {Z{k, n) > Xk,n) < v(k5n) exp(-?;((I„)). 

Then, since > 1, 

/ OO \ OO 00 

En u Z(k,n) > Xk,n EEE N(Z(A:,n) > Xk,n) < EE k 7-1 u((5„) exp(—r;((5„)) 

1 ^ k —1 n^N k —1 

< Co E exp(-u((5„)) < 00 . 

neN 
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Hence, owing to Borel-Cantelli lemma, there exists N(dT)-a.e. no{T) G N such that for all n > 
no{T) 


VfceN\{0}; Z{k,n)<{8(i^^-) + l)v{Sr,). (4.6) 

Relying on the last bound, we may now prove the main statement of the lemma. Let be a 
nonempty Borel set of (0,/i(T)) and s > dimni^. There exists a constant c(s) > 0 such that for 
any S > 0, there is a (5-cover O = (Oi)igN of F satisfying Note that without any 

loss of generality, we may restrict ourselves to covers where Oi = [fc(5„, {k + 1)(5„] := Ik,n, for some 
fe,n G N depending on the index i. Then, for every n G N, if we denote by J{0,n) the collection 
J{0,n) = {O G O ■. \0\ = Sn}, we clearly get < ^(s). 

Let us set n, fe G N and a G [(fc -|- 1)(5„, {k + 2)5„). A simple geometric argument on tree entails 
that the number of balls N{a,n) of radius 2(5„ necessary to cover T(a) is smaller than Z{k,n). 
Hence, using this property, we may deduce from O the construction of a (5-cover V = (T^)iGN of 
T{F). The latter satisfies, for any S sufficiently small and any r] > 0 

rtGN 

owing to Equation (4.6) and the boundedness of the local time u (£“). The latter sum is upper 
bounded by c(s) for any 77 >s-|-l/( 7 — 1 ), therefore proving the first inequality. 

The bound on the packing dimension of level sets is a consequence of Equation (4.6) which 
entails: dime T(a) < □ 

Note that Lemma 4.5 provides the upper bound to Corollary 3 and Equation (1.24) on the 
uniform Hausdorff and packing dimensions of level sets. 

Extending the previous estimates, we may now obtain the upper bound on the multifractal 
spectrum of the local time. For that purpose, we will study a slightly different class of fractal sets 
defined by 

Fe{h,T) = {cr G T : ai{a,T) < h} and Fm{h,T) = {cr G T : am{(J,T) < h}. 

Since Ei,{h,T) C F-t{h,T), any upper bound proved on the latter collection also holds on the 
former. 

Lemma 4.5. N(dT)-a.e. for every nonempty Borel set F of (0, h(fT)), 

dimH(E>(/i,T) n T(E)) < yh - 1-h dimpF. (4.7) 

Proof. Let us first briefly recall a regularisation argument implying that it is sufficient to prove 
the bound (4.7) with the upper box dimension of F. It is known (see e.g. Mattila [35, Th. 5.1.1]) 
that the packing dimension of F can be characterised as following: 

dimpF = inf-j supdimpFi : F = \^ Fi, Fi is bounded 

As a consequence, there exists an increasing sequence of sets (Fi)^^^ such that F = UigNFi and 
dimpFi —dimpF. To obtain Inequality (4.7), it is therefore sufficient to verify the latter on 
every F^ for the upper box dimension, i.e. proving dimH(F^(/i, F) H F(F)) < 7/1 — 1 -|- dimpF for 
any set F. 

In the particular case h = 7 ^, the upper bound is a consequence of Lemma 4.4. Hence, from 
, let us set h G [7, 7^) and e > 0. For every fc, n G N, we define the random variable 

Z(fc,n,/i) = #|F GT(fc(5„,(5„) : sup (r)(F) > (5((+4, 

^ [5n,25n] ^ 


now on, 
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where Sn := 2 Under and given GkS „, Z{k, n, h) is a Poisson random variable parametrised 
by Pn ), where 


:= viSn)-NsJ sup (r) > (5^=) x 

^[<5n.2<5„] ^ 

according to Lemma 3.5. Setting Xk,n ■= and noting that 1 — yh < 0, Chernoff 

bound (4.1) entails (Z’(fc, n, h) > Xk,n IGkS,,) < 6 xp(—<5“^). The latter inequality implies 

N(Z(fc,n, h) >Xk,n) ='y(fc<^n)Nfc 5 „(Z(fc,n) >Xk,n) < exp(-(5“®). 

Hence, recalling that > 1, 


En u Z{k, n, h) > Xk,n ^ ^fc,n) E Cq E i;(5„)exp(-(S„^) < oo. 

n^N 1 n^N fc—1 n^N 

Owing to Borel-Cantelli lemma, N(dT)-a.e. there exists no{T) G N such that for all n > no{T) 

VfcGN\{0}; Z(fc,n,/i) < ((£'='5") + (4.8) 

We may now prove the main statement of the lemma. Similarly to the proof of Lemma 4.4, F is a 
nonempty Borel set of (0, h{T)) and for every n G N, we denote by J^{n) the collection of intervals 
of type Ik,n ■= [kSn, {k + 1)<5„) necessary to cover the former. For any a G (O, h{T)), observe that 

Fi{h, T) n T{F) C |(T G T{F) : lim supr-^'^+'Z^) 2r)) = ooj. 

*' r-J-O J 

Suppose a G T{F) is such that 2r)) > There exist fc, n G N such that 2r G [<^rt+i, S„) 

and a G [{k+ l)5n, (k + 2)Sn)- In addition, there is a unique subtree Ta' G T{k5n, 5n) embedded in 
T which satisfies B{a, 2r) C Ta' and 

sup (n{%>) > t{B{a,2r)) > > 5^+^. 

['Sn,2(5„] 

The last property proves that for any G N, we may cover the set Fi{h, T) H T{F) with balls of 
radius 4(5„, n > N, centered at levels kSn- Therefore, if we denote by V = (Ui)igN the resulting 
(5-cover of Fi{h,T) fl T{F), Equation (4.8) entails for any ry > 0 

Ei^*r<E E E 

iGN n>N I[k,n)^J{n) n>N 

The latter sums converges for any 77 > yh — 1 -|- 2e -|- dimeE, therefore proving that N-a.e. 
dimH(F)(/i, T) nT(E)) < 7/1 — 1 -l-dimBE. The regularisation argument previously described leads 
to the desired result with the packing dimension dimpE and, finally, we note that the uniformity of 
the result in the variable /i is a straightforward consequence of the monotonicity of the collection 
h !->• Fi{h, T) n T{F) for the inclusion. □ 

To conclude the first part of this section on the local time, we present an upper bound to 
Theorem 4 (and as a corollary, the lower bound in Theorem 5). 

Lemma 4.6. Suppose F is a nonempty Borel set. Then, N(dT)-a.e., 

VhG[0,i); dimn (F^(/i,T) n T(E)) < 7/1 - 1-h dimpE| 7 -. (4.9) 

where F\j- := Fn(0, h{T)). In particular, Fi{h, T)f^T{F) is empty when h < ^ Moreover, 

N(dT)-a.e. for every level a > 0, the set Fi(h,T) H T(a) is either empty or has zero Hausdorff 
dimension. 
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Proof. Let us begin by observing that it is sufficient to prove that dimn [Fi{h,T) n T{F)) < 
yh — 1 + dinipF to obtain the optimal bound (4.9). Indeed, by applying the former inequality 
to any set of the form F n (0, a), a G Q+, common properties on the Hausdorff and packing 
dimensions induce the precise estimate (4.9). Moreover, similarly to Lemma 4.5, with the help of a 
regularisation argument it is sufficient to prove the previous bound with the upper box dimension 
dimpF. 

Then, let us set h G [0, i) and e > 0. For any n, fc G N, we still designate by Z{k, n, h) the r.v. 

Z(A:,n,h) = #|r. GT(M„,(5„): sup (r)(r.) > 

[■5„,2(5„] J 

Under and given Qks„^ Z{k,n,h) is a Poisson random variable of parametrised by = 

We may first prove Z{k, n, h) is finite for any n sufficiently large. For every p G N, 

Nks^{Z{k,n,h)>p \ Gks^) < c(p)(£'=^")P<5rP^('‘+^). 

£ can be supposed small enough to satisfy 1 — ^{h + 3e) > 0 and there exists p G N sufficiently 
large such that p(l — 'y{h + 3e)) > >. As a consequence, 

EEn( Z(fc, n,/i) > p n sup(£“) < < c{p) EE v{kSn)SP-P^^^+^^^ < oo. 

nGNfc>l neNfe>l 

Borel-Cantelli lemma then entails that N-a.e. for any n sufficiently large, 

VfcGN\{0}; Z{k,n,h)<p or sup(£“) > 

u>0 

Since the process a (£“) is almost surely cadlag with bounded support, sup^>o(-^’^) — 
any n sufficiently large, therefore proving that Z{k, n,h) < p for all fc > 1. 

We may now construct an optimal cover of Fi{h,T) n T{F). We still denote by J{n) the 
collection of intervals of type Ik,n '■= [kS^ {k + 1)5„) necessary to cover F. Then, let 

N{n, h) := ff{k G N : Ik,n G fl{n) and Z{k — 1, n, h) > 1} 

and observe that N(iV(n, h)) = Gj(n) N(2’(fc — 1, n, /i) > l). The branching property entails 

Nk 5 „{Z{k,n,h) > 1 I Gk 5 „) < and thus, N(Z(fc,n, h) > l) < cq 

where the constant cq is independent of G N and h. Setting s > dimeF, we get 

N(iV(n, h) > h)) < cq # J(n) < c, Sf,. 

Borel-Cantelli lemma then yields: N-a.e. for every n sufficiently large, N{n, h) < 

For any a G (O, h{T)) and r > 0, set n, fc G N such that 2r G (I„) and a G [(j -I- l)Sn, (j -|- 

2)Sn). Then, if £“(F(tT, 2r)) > there exists a subtree 70' rooted at level kSn such that 

SUP[5„,25„](^“)('70') > S'f+F 

Hence, for any iV G N, we may cover the set Fi{h,T) n T(F) with balls of radius 4(5„, n > N, 
centered at levels kSn where k is such that Ik,n G 07(n) and Z{k — l,n,h) > 1. In addition, since 
Z{k — l,n,h) < p, only p balls are required for the cover at every level in the tree. 

If yh — I -I- dirngF < 0, the bound N{n^h) < clearly implies that N{n,h) = 0 

for any n G N sufficiently large (and e small enough), hence proving the emptiness of the set 
Fi{h,T) n T{F). In the second case, if we denote by V = {Vj)j^tq the cover obtained using the 
aforementioned construction, we get 

< E < CO E 

n>n.o n>no 

The latter sums converges for any rj > 'yh—l+s + Se, therefore proving that N-a.e. dimn {F^^h, T)n 
7~(F)) < 'yh -1-1- dimgF. The two arguments previously outlined then ensure the optimal 
inequality (4.9). 

Finally, due to the bound Z{k — 1, n, h) < p, the set Fi{h, 7^)nT(a) has zero Hausdorff dimension 
if it is non-empty. □ 
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In the second part of this section, we investigate the upper bound on the multifractal spectrum 
of the mass measure. Since the structure of the proofs is very similar to the case of the local time, 
we only present the main steps and refer to the previous lemmas for the technical details. 

Lemma 4.7. N(dT)-a.e. for every nonempty Borel set F of (0, h{T)), 

dim„(F™(/i,r) n r(i^)) <7(/i-l)-l + dimpF. ( 4 . 10 ) 

Proof. Similarly to Lemma 4.5, we only need to prove the inequality for the upper box dimension, 
and we may assume h < ■ Set e > 0 and for every k,n G N, define the random variable 

Z{k,n,h) = #{% e T{k5n,5n) : m(B(a,(5„)) > 6^+^}, 

Under and given Z{k,n,h) is a Poisson random variable parametrised by ■, 

where 

according to Lemma 3.9 and the self-similarity of stable trees. Chernoff bound (4.1) and Borel- 
Cantelli lemma then entail that N(dT)-a.e. for every n sufficiently large 

VfcGN\{0}; Z(fc,n,/i) < ((£'=^") + l)<5;(+i-^'‘-3". (4.11) 


Similarly to Lemma 4.5, we observe that if cr G T is such that m{B{a,2r)) > for some 

r > 0, then there exist fc,n G N and Ta' G T(fc(5„,(5„) such that 2r G [5„+i,(5„) and va.{a',5n) > 
where the constant c is independent of k and n. Consequently, we may deduce from this 
property a cover of the set F^{h,T) nT(F) with balls of radius n> N, centered at levels kSn- 
The bound (4.11) then provides an upper bound on the number of balls required for such a cover, 
entailing that N-a.e. for any set F C (0, h{T)), 

dimH{Fin{h,T) Cl T{F)) < - 1) - 1 -|- dimpF. 


□ 


Lemma 4.8. Suppose F is a nonempty Borel set. Then, N(dT)-a.e., 

Vh G [0, i^); dime (F„(/i, T) Cl T(F)) < 7 (/i - 1) - 1 -f dimpF| 7 -. (4.12) 

where F^j- := F D (0, ft.(7”)). In particular, Fm{h,T) n T(F) is empty when h < 2+L_111L2£ji1 _ 
Moreover, N(dT)-a.e. for every level a > 0, the set Fm{h,T) H T(a) is either empty or has zero 
Hausdorff dimension. 

Proof. As previously, it sufficient to prove (4.12) with upper box dimension of F. We first bound 
uniformly the r.v. Z{k,n,h) := #{7^ G T{kSn,Sn) ■ ni{B{a,Sn)) > Since the former is a 

Poisson random variable, for any p > 1 

Nks„{Z{k,n,h) > p I gks„) < 

Assuming e is sufficiently small and p large enough to have p{'-f -|- 1 — ^{h -I- Se:)) > >, Borel- 

Cantelli lemma entails that N-a.e. for any n sufficiently large and every fc G N, Z{k, n, h) < p. 

To construct the optimal cover of F^{h,T) n T{F), we introduce as well N{n,h) := G 
N : Ik,n G J{n) and Z{k — l,n,h) > l}, where fl{n) denotes the collection of intervals of type 
Ik,n ■= (fc-|-l)^„) necessary to cover F. Still according to the law of Z(fc, n,/i), N(Z(fc, n, ft,) > 

l) < Co Hence, setting s > dimpF, we get 

N(N(n,ft) > 5 i+ 7 - 7 ^-.- 3 e^ < 5f-7-i+^+3eN(iV(n,ft)) < co#J{n)5l+^ < c,5l, 

and therefore, N-a.e. for every n sufficiently large, N{n, ft) < Ji+ 7 - 7 ^-s- 3 e^ 

Using the same arguments presented in the proof of Lemma 4.6, we deduce that Fm(ft, F)nT(F) 
is empty when 7 ft — 1 — 7 -|- dimpF < 0 . In addition, using the previous bound and a similar 
construction of an optimal cover, we get dimn (Fi„(ft, T) n T(F)) < 7 (ft — 1) — 1 -|- dimpF. □ 
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4-3. Lower bound estimates 

In this section, we are interested in proving the lower bound of the uniform multifractal spectrum 
described in Theorem 2. We may begin by observing that owing to the connection between the local 
time and the mass measure exponents presented in Proposition 1, the key element is to investigate 
the behaviour of large masses of the local time. 

As we might expect, the lower bound of the Hausdorff dimension is more technical to obtain. 
In addition to the classic difficulties related to the proof of a dimension’s lower bound, we also 
must take into account the uniformity of the latter, i.e. for all h G regular set 

F. In the multifractal literature, ubiquity theorems are often used to ensure the uniformity on 
the parameter h (see for instance the seminal work of Jaffard [27] on Levy processes). In this 
section, we adopt an alternative approach. Instead of looking for a representation necessary to use 
these ubiquity theorems, we directly construct a proper family of Hausdorff measures using the 
distribution properties of stable trees. Note that our construction share common ideas with the 
work of Dembo et al. [8] on the Hausdorff dimension of limsup random fractals. 


4-3.1. Proof of Theorem 2 (lower bound) 


To start with, we aim to obtain uniform bounds on the size of the well-behaving parts of stable 
tree, i.e. the subset of T{u) which does not contain any exceptional small or large mass. For that 
purpose, we define for any S, p G (0, 00 ) 

A{u,p,S)= y {cr e T(m) : r(H(cr,2r)) ^ [r(r),r(r)] }, (4.13) 

r£{S,Kp) 


where r(r) := (r’g(r)^+'’)and r(r) := (r’/g(r)^+^'’)^^*'^ for some e > 0 fixed. The subset 
A(u, p, 5) thus gathers nodes in T{u) where the mass of the local time is locally exceptionally small 
or large at some scale r G (S, tip). In order to construct a “well-behaving” subtree, we aim to bound 
the contribution of the set A(m, p, S) to the local time at level u. 

Consequently, we begin by presenting a few technical lemmas on the small and large balls of 
the local time. In the rest of section, we fix the parameters k G (0,1) and e > 0 whose values will 
be properly set later. In addition, we define the following event for any v,w > 0 and p > 0 


A(v,w,p) = :Vu G [v,w]; (£“) S p'i'-ip(p) ",pT'-ip(p) ^"j|. 


For the sake of readability, we will also use simpler notations when possible: A{v, p) := A{v, u, p) 
and A{p) := A{kp, p/n, p). 

To begin with, we present a bound on the tail behaviour of large masses of the local time. 
Lemma 4.9. Suppose p > 0. Then, for any v G [2«;p, p/n] and all 5 G (0, np) 




sup 

.uG[0,<5] . 


£”+“(dcr)l{f.;+u(B(cr_2<5))>r(<5)} > ^(P, 5) C A{p) 


<co<5p-ip((5)-^(2+5.)^ 


where i{p,S) := p((5)^+'’p^/^'>' r{S) := {5/and the constant cq is independent of 
p, S and V. 

Proof. Let us start with a simple observation. Since v — 5 > np, A{p) C A{v — 5, p) and it is thus 
sufficient to obtain an upper bound of the following expression 




sup 

.Li€[0,f5] . 


n A{v - S, p) 


We recall that T(u — (5, S) denotes the collection of subtrees rooted at level v — 5 and higher than 
S. Then, for any u G [0, 5] and a G T{v + u), there exists a unique Ta' G T(?; — S,S) such that 
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B{a,2S) C %'■ Hence, r+“(B(cr, 25)) < {£^+^){Ta') and 

sup / ^''^“(dcr)l{^«+^(B(^_25))>r(5)} < SUp ^ (7^) 1{(r<,)>r(5)} 

Me[0.5]J rc,GT(D-5,(5) 

< ^ sup (£^+“)(r.)i {sup„e[o.5] (^'*+“)(Tc,)>r-(5)}- 

r<,GT(D-5.(5) “e[0.'5] 

Set i?(5) > r{5), where the precise value will be set latter. For any k € N, define rk := 2^r(5). 
There exists K G N such that rji < R{^) < tk+i - Then, let N{k, S) denotes the number of subtrees 
in T(u — 5, S) such that sup.^g[Q , 5 j (£'*+“)(7^) G [r*,, r^+i). Owing to the branching property of Levy 
trees, given Gv-s, 5) are independent Poisson random variables respectively parametrised by 

Afe = (r-^)u( 5 )N 5 ( sup (£^+“) G \ru,ru+i)) - i^-^) Sr-\ 

^'!ie[o.i5] ' 

according to Lemma 3.5. Then, observing that 
sup 

Tup„e[o,5i<^'+“>eR-5).fl(<5))} ^ 2 E rkN{k,S), 


k<K 


the classic Markov inequality on exponential moments entails 


Nu—5 ( 'y ' sup (£ )("^)^{sup„grQ . 5 , (^'*+")e[r(5),i?((5))} 

V<,GT(.-5.5)“e[0.5] 

<Ny_s(‘2'^ rkN{k,S) > £{p,S) Gv-s^ 

A k<K A 

< exp(-/i£(p, 5 ))N„_ 5 f expf 2 /r ^ rkN{k,S) 


Qv—S 


k<K 


Qv -5 , 


for some /x > 0. Using the independence on r.v. N[k^ (5), the latter term is equal to 


expf 2 /i ^ rkN{k,S)j 
A A k<K A 


Gv-s = N„_ 


ifexp^^ Afe(e2^’''“ -1)\ 


Since Xk ^)iT) 5r^ ^ and 7 > 0, by choosing /x = R{5) we obtain 


k<K 

-1 


Qv-s ■ 


N„_j^exp^y^ Afc(e^^"''' - l)'j 
A ^k<K ' 


Qv —5 I E (5 ( exp 


) E SpXkTk 
Xk<K 


Gv-s 


< exp(|coM5(r rl~ 

k<K 

< exp(^cifj,S{£'"~^)r{Sy~'^). 

Recalling r(5) = 

N,_s(2Y^kN{k,S)>£{p,S) Gv-s) <exp(-p{£(p,S)-ciff(Sy+^^(£^-^)}y 

^ k<K ' 


Finally, since £{p,S) = and {£'’ '*) < ^^g{p) on the event A(v — S,p), we 

obtain by setting = R{S) := 

N^_5 ^2 Y rkN{k, 5) > £{p, 5) n A{v - S, p)) < exp(-copp^^^'^~^^ 

A k<K ' 

= exp(-cog(5)"^“®), 
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where cq > 1/2 for any p > 0 sufficiently small. 

Let us now consider the subtrees such that sup„g[Q ,5] (£‘^+“)(7^) > R{6). Similarly, the number 
of such subtrees is Poisson random variable N{R,S) parametrised by Xr x 5R{5)~^. The 

probability of obtaining one such subtree is then, 

N,_s{N{R, 5) >inA{v-S,p) I g,_s) < l - exp{-ci g{p)-^^p^/^'>-^UR{S)-^) 

< Cl Sp~^ 

<ci Sp-^g{d)-^^^+^^\ 

To conclude the proof, we simply observe that Sp~^> exp(—cog((5)“^“'^), for any p 
sufficiently small. □ 

We slightly extend the previous lemma to a more general form. 

Lemma 4.10. Suppose p > 0. Then, for any v £ [2kp,p/k\, all 5 £ (0, Kp) and any r £ [d,p\, 


N 


Kp 


sup f r+“(dcr)l{^«+.(B(^, 25 ))>r( 5 )} > bl A^p) 

:i€[0,t] J 


< coTp ^g{5) 




where the constant cg is independent of p, 5, t and v. 

Proof. Let us divide the interval [0, r] into successive and disjoint subintervals of size S. Owing the 
previous Lemma 4.9, for every fc £ {0,..., [r/(5]}. 


N 


Kp 


sup [ r'“+“(dcr)l{f.-,+^(B(<,^25))>r(5)} > <^) O A^p) 


.u^[0,S] 

where Vk := v + kS. Therefore, since 


< cgSp ^g{S) 


-ln('A'l-T'(2+5e) 


I sup /'r+“(dcr)l{^.+«(B(<,_25))>r(5)} > 
lliG[0,T] J > 

C IJ I sup /r'=+“(d(T)l|^.,+«(s(a,25))>r(5)} > 

fe<[T/<51 '-“e[0,<5]J J 

the sum over fc £ {0 ,..., [t/A]} entails the result. 

Let us now present similar estimates on the small masses of the local time. 

Lemma 4.11. Suppose p > 0. Then, for any v £ [2kp, p/n], all A £ (0, 2 and r £ (0, A 5(A)^“'"^'^) 


□ 




sup / r+“(dcr)l{^..+.(B(^,25))<r;(5)} > ^(P, S) O A{p) 

.uG[0,t] j 


< 


coexp(^-(pA ^)^-^g{ 5 y 


where £{p,S) := r(A) := and the constant cg is independent of 

p, A and v. 

Proof. As previously, it is enough to bound the following quantity 


N 

—T 


sup / r+“(dcr)l{£«+«(B(a.25))<r;(5)} > ^(P, S) fl A{v - 19, p) . 

where d = 5 — t. Then, we similarly observe that 

sup / r+“(d(T)l{^,,+«(B(o-_25))<r(5)} < SUp ^ ) 1 {(T^) <r(5)} 

“e[o.T]J 


^ Per GT(i! — 

<L{S) l{inAe[0..1<^’’+“>(rO<l(5)}- 

TcrGT(’u-i 9 ,i 9 ) 
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Let us denote by N{6) the latest sum. Owing to the branching property of Levy trees, given Gv-s, 
N{S) is a Poisson random variable parametrised by 

A(5) = (r-^) v{d)N^ ( inf (n(T) < r(S)) . 


Lemma 3.7 then entails 

inf {t'){T) <z:(<5)) < ci ^((5)^+''+ exp(-u(T) r(5)) < C2g{5) 

since v(T)r(S) > We also may note that 

sup [ r+“(dCT)l{^.+„(B(„, 25 ))<r:( 5 )} > i{p,S)\ Q {N {6) > i{p,5)r{S)~^} 
LiG[0,r] J J 


1+e 


c 




Chernoff bound then yields 

> (pS~^)y-^g(S)~^'' Gv-fj < exp(^-c3 {pS~^)'y-^ 


< 


C4exp(^-{pS ^)'^-^g{Sy 


This last equality concludes the proof of the lemma. 

We also extend the previous bound to a slightly more general form. 

Lemma 4.12. Suppose p > 0 . Then, for any v S [ 2 kp,p/k], all S £ (0, Kp) and any r £ [^,p\, 


□ 




sup [ r+“(dcr)l{^,.+.(B(^,25))<r:(5)} > S) H A{p) 


< cqtp ^g{p) 


-l-2e 


.uG[ 0 ,t] . 

where the constant cg is independent of p, 5, t and v. 

Proof. We divide the interval [0, r] into successive and disjoint subintervals of size Sg{5y~^^'^. Owing 
the previous Lemma 4.11, for every /c £ {0,..., [t/( 5 ]}. 


N 


Kp 


sup / r'“+“(dCT)l{rfc+“(B(<T, 25 ))<r( 5 )} > ^P, S) O Al(p) 
.u&[0,Sg{Sy+^^]J 


< 


coexp(^-{pS ^)'y-^g{Sy 


where Vk ■= v + kS. Therefore, using the same argument as in proof of Lemma 4.10, 




< 


sup f r+“(dcr)l{f.+.(B(,^_25))<r(5)} > yP, S) n A{p) 

g[o,t] j 

citS~^ g{5)~^~'^^ e-xp>(^-{p5~y'r-^ g{5)~^^ < C2Tp~^g{p) 


-l-2e 


which entails the result. 


□ 


The combination of Lemmas 4.10 and 4.12 provides a uniform estimate on the size of exceptional 
behaviours of the local time at given scale, i.e. for any v £ [2kp, p/ k], all S £ (0,Kp) and any 
r £ [(5,p], 


N 


Kp 


sup / ^''^“(dcr)l{^«+u(B(c,,25))^[r(5),r(i5)]} > 2t'(p,(5) n Al(p) 

.u€[ 0 ,t]J 


<C0Tp-y{S)-'^i^+^^\ 


In the following lemma, we may now present a uniform bound of these exceptional masses of the 
local time, i.e. estimate the size of A{u, p, 6) C T(u), recalling that 

A{u,p,S)= IJ {cr £ T(u) : r(B((7,2r)) ^ [r(r),r(r)] }, 

r£{6,Kp) 

where r(r) := [r g{ry~^'^f^^'^ and r(r) := (r/g{ry~^^'^f^^'^ 
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Lemma 4.13. Suppose p> 0 and S € {0,Kp). Then, for all v € [Znp, p/ k], 


N 


Kp 


^U^[0,7 

where i{p) = g{py . 

Proof. Let us first observe that 


sup + V, p,5)) > ^[p) C\ A{p) <cqtp g{S) 




Aiu,p,S)C U {aGrH:cor(i?(a,2-'=+i))^ [r(2-'=),r(2-'=)]}, 

2 “^ G{S,Kp) 

for some constant cq > 0. Then, 

sup r+“(A(M + r;,p,<5)) < sup V / r+“(dcr)l{<,o^’'+“(B(a, 2 -‘^+i))^[r:( 2 -‘^),r( 2 -fc 

MefO,rl uGfO,rl 


In addition, 


)]} 


‘ 2~^G(S,Kp)' 


< ^ sup / ^''^“(dcr)l{c(,^''+“(B(o-,2-''+i))^[r(2-'“),r(2”fc)]}- 


2~^ G{S,K,p) 2~^^(S,Kp) 

< cig{pYp^^^'^~^\ 

observing that g{ 2 ~^) = A:“^(log2)“^. Therefore, based Lemmas 4.10 and 4.12 
N« 


"I Kp 


sup + V, p,5)) ^ (-{p) P A{p) 


< C2 ^ Nkp sup y'''''“(d(T)l{co^«+«(B(CT.2-'=+i))^[r(2-'=),r(2-'=)]} > 2 D .A(p) 

2-^e(5,«p) U6[o.dJ 

< C3 ^ rp-ig(2-'=)-^(2+5.) < 

2“^ G {6,Kp) 


□ 


Lemma 4.13 provides a tight estimate of the total mass of exceptional small and large balls of the 
local time, ensuring that the set T(u) \ A(u, p, 6) is sufficiently large with high probability. Hence, 
we may now start presenting the construction of the collection of Hausdorff measures needed to 
prove the lower bound of the multifractal spectrum. To begin with, let us evaluate the probability 
of appearance of well-behaving collection of subtrees. 

Lemma 4.14. Suppose p > 0, t € {0,Kp) and S G (0, 2“^/^). For any u > 0, let us define the 
following collection of subtrees 

U(u, p,5) = [Ta& T(m -5A)- y)(T.) > 6^g{pr}. 


Then, for all v G [ 2 kp,p/k\, 

N 


’’ Kp 


inf ffl]{u + v,p,S) < {pS ^)'^~^gip) <corexp(-(5 ’'), 

JiG[0,r] J ' ^ 


where p G (0, 1/(7 — 1)) and cq is independent of p, r and 5. 

Proof. Let us set v G [ 2 kp,p/k], v G (0,r) and denote by X{m), to G N the following random 
variable 

X{m)=ff{%envm-S,6)-. inf {n{%) > g{pr}. 

t w^\S/2.S/2+v'\ i 
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where Vm '■= v+mv. For any u € [0, r], there exists m G N such that u—rav G [^/2, 5/2-\-v\. We then 
observe that g{pY'^ induces that the subtree Tu rooted at level u — 5 such 

that % cTu satisfies {i^){Tu) > Therefore, #l]{u + v, p,S) > X{m) 

and 


I inf #11(14+ ?;,p,(^)<(p(5 9i.P) '“"j 

tMeio.Tl J 


C U {X(m)<(pri)7^5(p) —}. 

m <2 \t/ y~\ 


Hence, it remains to obtain an upper bound of the measure of the latter events. For a given 
Tn < 2[r/i^], we know that 


where the constant cq is independent of m.Given s, X (m) is Poisson random variable parametrized 
by 

= (r“-')i;(<5/2)N,/2(^^^^inf^^^(r) > <5^s(p)“). 

Lemma 3.7 entails 

+co exp (-Cl ?;(ii)g(p)). 

Choosing z/ = S we therefore know there exists C 2 > 0 independent of m, p and S such 
that Am > C 2 (£’'”‘~^)v(S). Classic Chernoff bound (4.1) then entails 

N„^_5(X(m) < C2(r--Yv(S)/2 I gy^_s) < exp(-C2(r-‘-^)v(S)/8). 

On the event A(p), > p^/A-'^)g(^p'j-^_ Therefore, 

N.„_,(x(m) < {p5-Y^^g{p)-^^r^A{p)) < exp(-(p<5-i)^ff(p)-''^). 

Finally, 

IJ {X(m) < (p5-i)^5(p)-”^}) <C3Trig(p)—('^-i)exp(-(p,5-i)^g(p)—) 

< C3Texp(-(5“''), 

for some r\ < 1/(7 — 1 ), as we recall that 8 < 2 “^/^. □ 

Combining Lemmas 4.13 and 4.14, we may define a collection of subtrees V(m, p, 5) designed to 
be properly “balanced”: 

V(u,p,<5) = {r. gU(ii,p,( 5) :ra(-^)nA(u,p,,^) =0}. 

Note that in the previous expression, owing to the definition of the set A{u,p,S), either Ta{8) O 
A(ii, p, (5) = 0 or Ta{8) C A{u, p, 6). Then, let us introduce the event 

£(p,^) = |r: inf V(u,p,<5)>(p5-i)^|. 

U^[oKp,p/ k] J 

The estimates presented in Lemmas 4.13 and 4.14 allow us in the following lemma to obtain a tight 
bound on the measure of the latter. 

Lemma 4.15. Suppose p >0 and 6 e (0,2-1/^). Then, 

N«p(£(p, (5)° I <ciexp(^-co (£''^)p“T'-ip(p)"^ + 8/i((^)“^^, 


where the constants cq and ci are independent of p and 5. 
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Proof. We aim to combine the results of Lemmas 4.13 and 4.14 to obtain our result. Nevertheless, 
one may note that we can directly not apply the former with r x p, as the bound previously 
presented do not converge in this case. Therefore, we need to apply a slightly more complex 
strategy to find the proper estimate. 

Let us divide the interval [Sup, p/n] into successive and disjoint subintervals of size r > 0, where 
the value of the latter will be specified at the end of the proof. For every m G N, let us define 
Vm = 2 kp + rriT and the random variable N{m): 

N{m) = ff{Tp GT{kp, 0) s.t. sup r™+“(A(u + p,^))(7^) < ^(p) 

uG[0.,t] 

and inf #U(u + u™, p, (5,7^) > (p(5 "^)t'-i p(p)“'“' 

w€[0,t] 

and Tp e ^(p)}, 

using notations respectively introduced in Lemmas 4.13 and 4.14. If N{m) > 1, owing to the 
definition of the latter, the contribution to the local time at level u + v of subtrees in l[J(u + ?;, p, (j) is 
large than Furthermore and as previously outlined, the tree geometry induces that for any 

Ta G U(u+u, p, 5), either 7^(^) C K(u+v, p, 5) or Ta{5)nK(u+v, p, 5) = 0. Therefore, when N(m) > 

1 

1, we must have V(u+u, p, 5) > (p(5“^) , otherwise the contribution of U(u+r!, p, 5)\V{u-\-v, p, 5) 

to the local time contradicts the assumption (A(u + Vm, p, ^)){'Tp) < g{pTp^^^^ Hence, 

Cip,Src U {7V(m)=0}. 

m< [p/kt] 

We need to obtain an upper bound of N^p(^N{m) = 0 fl g{p)~°‘°). As previously, 

we may observe that given Gnp-, N^m) is a Poisson random variable parametrised by 


Am = (7 ''^)(T)u(kp)N«p sup r"‘+“(A(u + Um,p,^)) < 7(p)n 

^ Lie[0,r] 


inf #U(u + u,p,5)>(p(5 ^)'>'-i5(p) 0 yl(p) 

uSfO.r] 


Then, Lemmas 4.13 and 4.14 entail 

Am > (r^)(T)u(Kp)(N„p(.4(p)) - Cl - Cl Texp(-(5“'')). 

In addition, owing to Lemma 3.5, Nkp(.4(p)) x g{pY"‘ . Hence, by choosing t = the 

last two terms are negligible in front of Nkp(.A(p)), as we recall that <5 < 2 “^/^, and there exists 
a positive constant C 2 independent of m, p and 5 such that 

N„p(A^(m) = 0 I Qkp) < eyi.p{-C2{tP)p~^/^'^~^^g{pY'^), 

Finally, this last inequality entails 

N.p(/:(p,5)^ I g,p) < C3exp(-C2(r0p-'/(^-')5(p)^'^ -log(T)) 

< C3 exp(-C2(7'‘^)p“^/^'^“^^p(p)''^ + 8/i(5)“^), 

recalling that r = and ^ G (0, 2 “^/^). □ 

Lemma 4.15 presents how a properly balanced collection of subtrees V(u, p, 5) can uniformly be 
constructed with high probability. The previous bound would be enough to construct by induction 
a proper collection of Hausdorff measure on every level u to prove the Hausdorff (1.15) and 
packing (1.24) dimensions of level sets T{u). 

Nevertheless, as we aim to obtain in addition the full multifractal spectrum of the local time 
in Theorem 2, we rely on Lemma 4.15 and the collections Y{u,p,5) to construct “well-behaving” 
configurations with large balls of the local time of order 6^. 

For that purpose, we set in the rest of this section a real number a G K, the latter being more 
specifically defined later. 
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Lemma 4.16. Suppose p > 0, S G {0,2 and h G [-, • For any v G [up, p/ k], let us denote 

byY{v, p, 5,h) C T(i; — 5, S) the collection of embedded subtrees satisfying the following properties: 
for every Ta GY{v, p,5,h), 


(i) Ter G T(?; — 5,5) and 


inf U-){T)>5^g{5)- 

U^[Kd,d / Kr\ 


(ii) for every a' G Ta(d) and any r G [(5, Kp] 


#{r' e Y{v, p, 5, h)-.r'r\ B{a', 2r) ^ 0} < 1 + (rz?-i) 7 ^ g{r)-P, 


where (3 = {1 + 5 e )/(7 — 1 ) and using the notation := 
Then, for any v G [p, 2p\ 




#Y{v,p,5,h) < {p'd ^)'i-^g{pf^ f]C{p,'d) <coexp|-(pz? 


where the constant cq > 0 is independent of v, p, S and h 
inTL. 

Proof. Let us begin by describing more precisely our construction of the collection Y{v, p, 5, h). Note 
that 1 ? = ( 5 ( 7 -i)( 7 ^-i)g(^j)-a 7 ( 7 -i) > ^ and consider the level w = v — id. To define Y{v, p, 5, h), we 
are interested in a specific configuration of subtrees rooted at level w and belonging to: 


B{ 5 , h) = {r : 37; e T(r^ - <5, T) 




inf 

[k5,5 / k] 


{nm > s''s,{s)-‘ 


}■ 


Using the branching property of Levy trees, we know that given Qs-s, the number of subtrees Ta 
with the previous properties is a Poisson random variable parametrized by (£'^“'^)N(infKg [k5.<5/k] (^“) > 
S^g{S)~°‘). Hence, 


N^_s{B{S, h)) = - exp(-(£’’-^)N 


inf (r)><5^(<5)- 

u^[Kd,d / k\ 


Recall that owing to Lemma 3.6, N(infi(g[,,, 5 _, 5 /^]{£“ ) > S'^g{6) “) and observe 

in addition that d — <5 x d. The Laplace transform of the local time then entails 

N^_s{B{S,h)) > N^_s{l-exp{-coS^-'^^g{Sr''{e^-% 

> C2, 


recalling that id = i)(7^ ^^9{S) Therefore, there exists C 3 > 0 such that 'N{B{S, h)) > 

C 3 where the constant C 3 > 0 (as well as C 2 ) is independent of S and h. 

We now aim to count the number of these configurations rooted at level w = v—'d. More precisely, 
we are interested in the elements in the set Y{w,p,id) who give birth to such a configuration. We 
denote by N{v,p,S) the number of such elements. Given Q^u, N{v,p,S) is the sum of #V(u>,p, d) 
independent Bernoulli random variable whose parameter depends on local time {^^){Ti}), Td G 

Y{w,p,d). Nevertheless, owing to definition of Y{w,p,d), it is clearly lower bounded by a Bi- 

1 

nomial distribution parametrised by ffY{w, p,d) and X{p,S) > id^-^ g{pY 'N{B{S,h)) > C 3 g{py. 
Therefore, Chernoff bound entails 


N^(fV(«) < X{p,S)#Y{v,p,d)/2 I e.) < exp{-X{p,S)#Y{v,p,d)/8). 
On the event C{p,id), ffY{w, p,id) > {pid~^YFj-'^) ^ Hence, 

^jNiv) < {pid-^)^g{pY^nC{p,d)\ <exp(-(pd-i)i/(^-i) 5 (pH, 
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for any p sufficiently small. 

As we have obtained the expected bound on the size of Y(v, p,5,h), it remains to prove that 
the collection of subtrees V(r', p, (5, h) constructed in this way satisfies the conditions of the lemma. 
The first one is easily verified. Concerning the second one, let us set r G [(i, up] and a' G Ter {5) for 
a fixed Ta G Y{v,p,5,h). Then, let us distinguish two cases. If r S [<5, "d), then our construction of 
V(u, p, S, h) ensures that #{T' G V(u, p, S, h) :T' Cl 2r) 0} = 1 . 

Hence, we may suppose that r G [^?, Kp). Let (Jq designates the ancestor of % at level w. Clearly, 
(To G T{w) and owing to the definition of V(ii;, p, z?), we know that £'^{B{ao,‘2r)) < r(r), where 
r(r) = Then, the construction of V(u, p, (5,/i) and the tree geometry induce 

#{r GY{v,p,S,h):r CB{a',2r)}<#{fGY{w,p,£}):fcB{ao,2r)}. 

Moreover, since every subtree T G V(w,p,i9) satisfies {i^)(T) > it follows that 

4f{fGYiw,p,£}):fcBi(To,2r)}f}Th-i)g^py< ^ 

TcB((7o,2r) 

< r(H(ao,2r)) < 


The last inequality clearly entails 

#{r' e Y{v,p,S,h) ■■ r C B{a', 2 r)} < 

where/3 := (1 + 5 e )/(7 — 1). □ 

Let us now slightly extend the previous lemma to a collection of levels inside the interval [p, 2p). 
For that purpose, we define the event 

B{p,S,h) = £{p,f))n f| {r:#V(M,p,5,h) > (p,?-i)^p(p)2^}. (4.14) 

kGf^.kS^[p,2p) 

where we remind that i} := (for the sake of readability, we omit to recall 

the dependency in h). Note that we will always assume that a G K is such that S < d < p, which 
in particular implies a > 0 if /i = and a < 0 if /i = i. 

We present in the following lemma a bound on the measure of the event H(p, <5, h). 

Lemma 4.17. Suppose p > 0, 5 G (0, 2“^/^) and h G [i, . Then, 

N„p(H(p, ,5, hr n (rO > < Cl exp(-cop(p)-“+^^ + 8/i(,5)-i) 

+ Cl exp(-5i-'^'^p(5)“^+i+^ + g{S)-^). 

where cq and ci are independent of p and S. 

Proof. Defining 

Brp,S,h)= f| [T-.ffY{kS,p,6,h)>{pd-^)^g{pr^}, 

kGf^.k5G[p,2p] 


we then simply first observe that 

H(p,<5,/i)=n{(ro >p'/^^-'’p(p)-“} cBrp,S,hrnC{p,t)) 

u£(p,^)^n{(r^) >pi/('^-i)5(p)-“}. 

Lemma 4.15 provides a bound on the measure of the second term: 

N,,p(£(p,i?)'= n > p'/(^-') 5 (p)-“) < ciexp(-co 5 (p)-“+^^ + 8h{S)-^), 
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as > (5. Using Lemma 4.16, the first one is upper bounded by 


N,p(6*(p,<5,/i)^n£(p,^)) < ^ 


N 


Kp 


#v(fc5, p, ,5, h) < 7-ip(p)2^ n C{p, d) 


A:GN:fe(5£ [p,2p] 


<C2p5 ^exp(-5^ ^^gip)'^") 

< exp{-S^-^^giSr^+^+^ + g{S)-^). 


The two previous bounds conclude the proof of the lemma. □ 

Based on the estimate obtained in the Lemma 4.17, we are now able to describe and study more 
precisely the construction of Hausdorff measures on the sets Ei{h, T) fl T(a). We first focus on the 
case /i € (i, and set a > 1 Tye. From now on, we will consider a sequence (pn)neN such that 

Pn = and po = 1- 

The latter clearly converges exponentially fast to zero and is such that p„_i = (log 2 1/pn) 

As we wish to obtain a uniform result on the lower bound of the multifractal spectrum, we need 
to construct simultaneously a collection of Hausdorff measures indexed by h G (i, . For that 

purpose, we will consider a sub-interval Ti, := [hi,/i 2 ] C Then, similarly to the dyadic 

decomposition of real numbers, the interval T-i can be represented by a binary tree whose rays 
(i.e. infinite branches) correspond to real numbers h G 77. As a consequence, for any h G 77, we 
may write 

h = SoEi •••£„•■• where Sk G {0,1}, 

which is equivalent to the representation of nodes in a tree using the classic lexicographical order. 
For any n G N, 77n will denote the set of dyadics of order n, i.e. 

77„ = {eoEi • • - En : Efc G {0,1}}. 

Furthermore, Pn '■'H ^ Jin designates the classic projection defined by Pn{h) = EqEi • ■ ■ En- 
Let us begin with the main lemma necessary to our construction by induction. 

Lemma 4.18. Suppose b > 0, h € 77 and n G N. We denote by Af{n, h) the following random 
variable 

N{n, h) = G T(jp„, 0) where jpn G (0, b) and % G B{pn, Pn+i, h)° 

and r'’")(r.)>py''^-i)p(p„)-“}. 


Then, 


N(A/'(n,/i) > 1) < &coexp(-cip(p„) 
where the constants cq and ci are independent of n, h and b. 

Proof. The random variable Af{n, h) can be rewritten as a sum h) = Jf,jeN-o<jp <b Af{j,n,h), 
where A/"(j, n, h) designates the number of such configurations rooted at level jp„. Then, we easily 
observe that 

{Af{n,h)> l}c IJ {Af{j,n,h) >1}. 

jeN:0<jpn<b 

Let us fixed 7 G N such that 0 < jpn < b. We know that N {Af{j, n, h) > l) = v{jpn)Bijp^ n, h) > 
l). Furthermore, given the cr-field Af{j,n,h) is Poisson random variable parametrised by 

^j,n = (7'’^")N(S(p„, p„+i, h)° n (7”^") > g{pn)~°‘) ■ Hence, Lemma 4.17 entails 

N,P„(A7(j,n,M > 1 I g,p„) < (7^>>")N(S(p„,p„+i,h)^nr^") >py(^-i)5(p„)-“) 

< Cl (7-^^")z;(p„) exp(-cop(pri)““+'' + 8/i(p„+i)“^). 
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Note that h{pn+i) ^ < cg{pn) \ v{pn) = v(l) exp(+g(p„) V(7 “ 1)) and = 

v(jpn)~^- Therefore, as a > 1 + e, 

N(A/'(j,n,/i) > 1) < C2 exp(-c3g(/9„)““+''), 

where the constants C2 and C3 are independent of j, n and h. Summing over j G N, we obtain 

N(A/'(n,/i) > 1) < 2c2&p“^exp(-C35(p„)““+''), 

which concludes the proof of the lemma. □ 

We may now present our key lemma for the existence of the Hausdorff measures. 

Lemma 4.19. Suppose b> 0. N(dT)-a.e. there exists no{T') sueh that for all n > nglfT) and for 
any subtree Ta rooted at level jpn G (0,6) satisfying 9iPn)~°‘, we have 

^hfi+l G Un+l: ^ Pn+li 


Proof. Based on the estimate obtained in Lemma 4.18, 


N 



< 6co2"+^exp(-cig(p„) 


Hence, 


^ Nf IJ {A/'(n,/i„+i) > 1 } j < 00, 

and Borel-Cantelli lemma entails the result. □ 

Finally, let us also prove that we are able to initialise properly our construction by induction. 

Lemma 4.20. Suppose b > 0. Then, N(d7~)-a.e. there exists noiT) such that for all n > no(fT) 
and for every j G N such that jpn G (0, b), we have 

{fP") < Pi or 3% G T(jp„,0) s.t. 

under the assumption > 1 + e on e. 

Proof. Let us denote by N{j, n) 

Nij,n) = #{% e T(jp„,0) : (r'’")(r.) > g{pn)-^}■ 

Given Gjp„, the former is a Poisson random variable parametrised by )N((.^”'’'‘)(7^) > 

^y(7-i)^(^^)-a)^ Therefore, Lemma 3.1 entails 

N{N{j,n) = on > pI) < v{jpn)eyip{-CQpl^/^^-^^+^g{pnT^), 

inducing that 

\:0<ip„<b '' 0<jPn.<b 

< Cl exp(-cop-i/('^-i)+'ff(p„)“^) 

< 00, 


Borel-Cantelli lemma then concludes the proof. 


□ 
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Provided the previous two lemmas, we may now define by induction a family of collections 
of nested subtrees {^n{,h))n>no,he'Hn- Indeed, up to a modification of no{T), the combination of 
Lemmas 4.19 and 4.20 ensure the existence of nonempty collections h) C T((j — p„p) 

where jpng £ (e, h{T) — e), h G Hno and 


vr. ev„„(j,h); 


^ inf ^ (r)(r.)>p: 

lie[«;Pno.Pno/«] 


g{Pno) “ > ^^giPnoT 


Yno{h) is then simply defined as V„o(/i) = h). 

Lemma 4.19 then allows to proceed by induction for n > no. Suppose /i'), /i' S T-ln-i 

has been properly constructed. For every Ta G Vn_i(j, h'), based on the notation introduced in 
Lemma 4.18, let us define Yn{k,h,Ta) as 


Yn{k,h,ra) := 


Y [kpn ; Pn—1 ^ Pn ; '7a') Y (A; l)Pn; Pn) 


(4.15) 


where h = h'e, e G {0,1} and G (j + l)p„_i). The previous definition is entirely licit 

as, according to Lemma, Ta G B{pn-i, Pn, h). Then, we may define in addition 

V„(fc,/i)= U Yn{k,h,Ta) and V„(/i) = (J V„(fc,/i). (4.16) 

kp^e{e,h{T)-e) 

Note that the previous lemmas ensure us that 

G V„(/i); inf {ni%) > ptg{Pn)-‘^ > (4.17) 

Ue[Kp„,p„/K.\ 


hence proving the correctness of our construction by induction. The collections (Ynih))n>no,he'Hn 
are the cornerstone to prove the lower bound of the multifractal spectrum. 

Using the collections (V„(ft-))„>„g_ft,g^„, we may for now construct a collection of Hausdorff 
measures sufficient to complete the proof of Theorem 2. 

Lemma 4.21. Suppose H C (^, • Then, N(dT)-a.e. for every a G (e, h{T) — e) and for any 

h G H, there exists G(a, h) C T(a) such that 


, , logr(.B(cr,p)) 

y<TGG(a,h); liminf ^ ^ < h. 

r->-0 logr 

Furthermore, there exist a probability measure pa,h supported by G{a, h) such that 


yaGG{a,h), Vr > 0; pa,h{B{a,r)) < ^ 


(4.18) 


where P > 0 is independent of a and h, and e{-) is a positive non-decreasing function satisfying 
lim£_>.o£(r) = 0. Finally, there also exists a decreasing sequence rn ^ 0 such that 

Va G G{a,h), Vn gN; Pa,h{B{a,rn)) < g{rn)~^ . (4.19) 


Proof. Set h G TL CL iyfj, , a G {e,h{T) — e) and let us begin with the construction of the 

set G{a,h). For every n G N, let —>■ be the dyadic approximation of h. Then, based on the 
collections {Yn{hn))n>no, define 


Vn > no; G{a,hn,n) = U Ti nr (a). 

T„eY„{k„,h„) 

where for every n, /c„ G N is such that a G [knPn, {kn + l)Pn)- Since the family (V„(/i„))„>„p is 
composed of nested subtrees, {G{a,hn,n))n>no is a decreasing sequence for the inclusion, and we 
may define the limit G{a,h) := r\n>noG{a, hn,n). 

Let us now prove that for any a G G{a,h), the local time has the expected behaviour. Set 
a G G{a,h), r G (0,pno) and n G N such that r G [pn,Pn-i)- Due to the construction of G{a,h), 
there exists Ta' G V„(/i„) such that a G Ta' fl T(a). In addition, the tree structure induce that 

r{B{a,2r)) > r(r.- nr(a)) > p^ 5 (Pn)-“, 
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where the last inequality is a consequence of the definition of Therefore, we obtain 


logi°'{B{a, 2r)) logpn _ loggjpn) . logPn 
log 2r “ log 2r log 2r “ ” log 2p„ ’ 

The last term clearly converges to h as r —>■ 0, therefore proving the expected property on the set 
G{a,h). 

In the last part of the proof, we describe the construction of an Hausdorff measure p,a,h supported 
by the set G'(a, h), which will then provide the lower bound on the Hausdorff dimension. For that 
purpose, recall that G{a,h) = n„>„oG(a,/i„, n), where the latter sequence is decreasing for the 
inclusion. Quite naturally, the simplest way to build a measure on such a set is to mimic the classic 
construction of the mass measure on the Cantor set. 

Let us begin by defining the probability measure png on T(a): 


VH G H(r(a)); 


Pno{V)\=Co ^ 


rivn%) 

£“(r(a)nr.)’ 


(4.20) 


where the normalising constant cq is such that pno{T{a)) = 1 and B{T{a)) denotes the Borel sets 

of r(a). 

The sequence of probability measures {pn)n>no is then easily defined by induction. Suppose pn 
has been properly constructed and is supported by G(a,h,n), Pn+i is then defined as following: 
for every Ta G V„(A:n,h„), the mass Pn{Ta n T{a)) is equally distributed among the subtrees 
Ta' G V„+i(fc„+i, h„+i,7^), using the principle described in the construction (4.20) of png- 

The sequence of probability measures {pn)n>ng is clearly tight, as T(a) is a compact set, 
inducing the existence of a limit for extracted sequences. Then, the typical Cantor structure and 
Portemanteau lemma ensure the uniqueness of the limit Pa,h- In addition, pa^t is supported by 
G(a,h). 

It remains to prove that this Hausdorff measure pa,h satisfies Equations (4.18) and (4.19). Let 
us set a G G{a,h), r G {O^png) and n G N such that r G (p„,p„_i]. There exists a unique 
Tn-i G V„_i(h„_i) such that B{a,2r) C T(a) C Tn-i C T(a). To obtain a precise upper bound 
of £°'{B{a,2r)), we need to estimate the number N{a,r) of elements Tn G V„(A:„, h„, TO-i) such 
that B{a,2r) r\Tn ^ Ih- More precisely, since r G (p„,p„_i], we either have Tn C B{a,2r) or 
i?((T, 2r) CiTn = III- Then, Lemma 4.16 entails that 

N{a,r) <1+ (4.21) 

for a constant /3 > 0 independent of n and tr, and recalling the notation introduced in Lemma 4.16: 
Dn = g{pn)~°'^^^~^^ ■ Furthermore, the construction of the measure pa,h and the 

property (4.14) of the collections (V„(/i„))„>„q ensure that 


n 

Pa,h{Tn) < Co {-dkPk^)^-^ g{pk-l)~‘^^ 

k—riQ 


<Ci{^n'&n-lPn-l)^~^9{Pn-l) , 


(4.22) 


for some constant 77 > 0 independent of n, a and h G TL. Note that the previous bound holds 
thanks to the exponential decrease of the sequence {pn)n>i- Then, combining the two estimates 
(4.21) and (4.22), we obtain 

Pa,h{B{cr,2r)) < N{a,r) ■ pa,h{Tn) 

< C2{^n^n-lPn-i)^-^giPn-l)~'^ ' (l + 5(0"'^) ■ 

1 

We may now distinguish two cases: if r G (p„,'i?„], '>'“1 < 1 and thus, 

1 ^ 

Pa,h{B{a,2r)) < C2{^n'&n-iPn-i)^~^ g{r)~'^~^ < Cad)) ^g(r)“^“ < C 4 
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since r £ [pm'^n] and << Pn-i < '&n-i- In the other hand, if r £ 

Pa,h{B{a,2r)) < C2{'dn"dn-iP~-i)'^-^ giPn-iT"^ ■ g{r)-^ 

/ \ l/(7-l)-(7^n-l-l) 

<C3rT'^"-i-ig(r)-/32 . - 

\Pn-lJ 

< C 3 

since 7/iri-i ~1 < 1/(7“1) and r < Pn-i- These last two inequalities concludes the proof of 
Equation (4.18), as we know that hn ^ h uniformly for every h a TL. 

Let us now prove the second part (4.19). For that purpose, we simply consider the sequence 
r-a '■= '&n = ■ In this case, the construction of the collection Yn{hn) 

ensures that N[a,rn) = 1, and thus 

Pa,h{B{a,2rn)) = Pa,h{Tn) < Ci{'dn'&n-lPn-l)PiPn-iy'^ < g{rn)~^^. 

This last bound concludes the proof of the lemma. □ 

Based on the result established in Lemma 4.20, we may now prove the lower bound of Theorem 2. 
Lemma 4.22. N(dT)-a.e. for every nonempty set F of {Q,h{T)), 

V/iG ( 7 ,^]; dim^{E,{h,r)nT{F))>jh-l + dim^F. 

Moreover, 

V/i G (i^, ; dimn {E^{h, T) n T{F)) >^{h-l)-l + dim^E. 

Proof. We begin by obtaining the lower bound on the multifractal spectrum of the local time. 
Let us set U C (i, 7 ^], E be a nonempty set of {e,h{T) — e) and h € U. We may suppose 
that dimnE > 0, otherwise the inequality is direct consequence of the mass distribution principle 
and Lemma 4.21. Then, for any s < dimnE, according to Falconer [23, Cor. 4.12], there exists a 
measure v supported by F such that 

Va £ F, Vr > 0; v{B{a,r)) < cor'’. 

Let us denote by G{F, h) the set G{F, h) = UaeFG(a, h) and define a measure pF,h on it: 

PF,h{da) = j F{da) pa,h{da). 

Then, for every tr £ G{F, h) and any r > 0, Lemma 4.21 entails 

PF,h{B{a,r)) < [ F{da) pa,h{B{<T,r) riT{a)) < cor'^^~^~^^^'>+‘‘g{r)~^. 

J (/i(cr)—r,/i(cr)+r) 

In addition, we note that the upper bound presented in Lemma 4.5 induces that for any h' < h 
and every a > 0, pa,h{Ei{h',T)riT{a)) = 0, and thus pFh{Ee.(h' ,T)PT{F)') = 0. Hence, defining 

G{F,h) = G{F,h)\ U Ee{h\T)nnF), 

h'<h 

we observe that G{F, h) C Ef,{h, T) fl T{F) C Ei{h, T) PT{F). Therefore, 

dimH(F^(/i,r)nr(F)) >dimH(F^(/i,r)nr(F)) > dimHG(F,/i) > 7 /r - 1 + s, 

where the last inequality is a consequence of the classic mass distribution principle (we refer to 
[23] for a complete reference on the subject). Considering a sequence of sets Fn C F such that 
Sn —>■ dimnF, we obtain the lower bound on the dimension of Ei{h,F) n F{F). Finally, observing 
that lime_>.o dimeF n (e, h{T) — e) = dimnF, we get the desired uniform lower bound. 
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Using the previous construction, and arguments, we may also prove the lower bound on the 
multifractal spectrum of the mass measure. To begin with, we observe that Proposition 1 implies 
that for any h < G{F, h) C Ft,{h, T) fl T{F) CL F^Qi + 1, T) n T{F). Then, defining 

G{F, h) = G{F, h)\ \J E^{h' + i,r)n r{F), 

h' <.h 

we get similarly G{F,h) C Eyn{h + 1,T) n T{F) and therefore dimH(ifm(/i + 1,T) n T(F)) > 
dimHG(T', h) > 7/1 — 1 + s. As previously, we deduce the desired uniform bound from the former 
inequality. □ 

To end the proof of Theorem 2, we investigate the limit case h = ^ (resp. h = 

Lemma 4.23. N(dT)-a.e. for every nonempty set F of {0,h{T)), 

dimH(£;,(i,r) n T{F)) > dim^F and dimn {Em{^,r) n r(F)) > dimnF. 

In particular, N(dT)-a.e. for every level a > 0, Ei{^,T) nT(a) ^ 0 and Em{^-^,T) nT(a) ^ 0. 

Proof. As previously, we may first focus on the local time, and then deduce the equivalent property 
for the mass measure. Since the proof of this statement follows the same structure than h G 
(i, , we only sketch the main steps. 

As outlined above, in the limit case h = i, we must have a < 0. Furthermore, we introduce 

as well a decreasing sequence such that (pn)neN such that Pn-i- Then, 

since the conclusions of Lemmas 4.15 and 4.16 still hold, we can construct similarly for every level 
a G (0, h{T)) a set G{a) C F({T) fl T(a) and a measure Pa^da) supported by G(a). Furthermore, 
the estimates presented in Lemma 4.21 are still valid, proving that 

Vcr e G(a), Vr > 0; pa{B{cj,r)) < g{r)~^'^~l^. (4.23) 

where /3 > 0 is a fixed constant. Furthermore, 

_ P _ 

Va e G(a), Vn G N; . (4.24) 

Note that |a| can be supposed to be sufficiently large such that — ay — /3 > 1 and < e for 

any e > 0 . 

Then, we observe according to the cover pf Ei{h, T) fl T{F) constructed in Lemma 4.6, for any 
h < i and every level a > 0, pa{Ee{h, T) fl T(a)) = 0. Consequently, we may follow the procedure 
presented in 4.22 and get dimH(£’£(i,T) H T{F)) > dimnU. A similar extension of the previous 
proof also provides the desired bound on the mass measure. Finally, the previous construction also 
proves the uniform non-emptiness. □ 

To end this first part on the uniform lower bound, let us briefly prove the lower bound in 
Proposition 6 . 

Lemma 4.24. N(dT)-a.e. for all levels a G (0,/i(T)), 

VhG[i,:^l; diuip Ee{h,T) nT{a) > —and dimp Em{h + 1,T) CiT{a) >— 

7—1 7 — 1 

Proof. The two lower bounds are a direct consequence of the second statement in Lemma 4.21 (or 
Equation 4.24 for the limit case) and the mass distribution principle for the packing dimension 
(see Theorem 6.11 in Mattila [35]). □ 
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4-3.2. Proof of Theorem 4 (lower bound) 

In the second part of this section, we present the proof of Theorem 4’s lower bound. The strategy 
adopted to tackle this question is similar to the proof of Theorem 2 as we describe as well a 
constructive method to get simultaneously a collection of suitable Hausdorff measures related to a 
fixed Borel set F C (0, oo). 

Before obtaining the general statement presented in Theorem 4, we will start by considering the 
particular case of a set F satisfying the following assumptions: 

(i) F is a. regular and compact set; 

(a) F satisfies the strong Frostman’s lemma (1-12) with a probability measure pp supported by 
the set F-, 

(Hi) for any n sufficiently large and every / G T>n 

Fnl°=$ or fiFiFnI)>{n + l)-'^Sn. (4.25) 

In the rest of this section, we will say that such a set F satisfies (i)-(iii). In addition, b will denote 
a real number such that F C (0, b). The next lemma shows such a specific configuration can always 
be extracted. 

Lemma 4.25. Suppose f C K is a regular Borel set satisfying the strong Frostman’s lemma (1.12). 
Then, there exists F,, C F verifying assumptions (i)-(iii). 

Proof. First note there exists 6 > 0 sufficiently large such that priF n (0, b)) > 0. Then, defining 
Fq = suppF n ( 0 , 6 ), the mass distribution principle and common properties of fractal dimension 
imply that dimnid) = dimpFo = dimnF’ = dimpF’. 

To obtain (iii), define for every k G N: £k ■= {I G Vk : Pf{Fo fl /) < k~‘^5k and Fq Fl /° ^ 0}. 
Then, for any n S N, 



In particular, for n large enough, the sum is smaller than plf{Fq) > 0. Hence, let us define 

f.-avU U 

k^n I^Sk 

and show it satisfies (i)-(iii) with the normalised measure = clearly 

compact, and since it still satisfies the strong Frostman’s lemma, it is as well regular. Suppose now 
J GVn such that F* fl J° 7 ^ 0. According to the previous construction, J ^ and thus, 

/iir(jnF*) =/ii7’(jnF q) —/iF f [J [J FoPiFriJ 

^fc>n+l I^Ek 

There exists a partition n( J) C Uk>n+iSk of non-overlapping intervals such that 

IJ IJ FonFnJ= IJ FonF. 

k>n+iieek /Gn(j) 

Consequently, 

Pf( [J [jFonFnJ^= ^ MF(FonF)< ^ k~^Skff{ll{J)r\£k)<{n+l)~^Sn, 

^fc>n+lJG5fc IgYI{J) fc>Ti+l 

since 4 #(n( J) OSk) < 4- Therefore, 

PfAJ F fa > co(n“^ - {n + 1)“^)4 > n~'^5n 


which proves the desired property (iii). 


□ 
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As previously, we start by proving a few technical lemmas which will be necessary to the 
construction of a proper collection of measures. For that purpose, let us introduce a few useful 
notations, starting with the events A{v,w, p,h)\ 

A{v,w,p,h) = |r : Vit G [u,w]; {t-){T) G [/,2/]|, 

In addition, we will write A(u, p, h) := A(u, u, p, h) and A{p, h) := A^np, p/ k, p, h) to designate the 
simpler forms. Then, we define the collection of subtrees: 

T(a, ,5, h) = G T(a, 5) : Vm G K 5/k]- (r)(r.) G [/, 2p'‘] } 

Recalling that that = {[k5,{k + 1)5] : k G N}, we also introduce the following random 

collection of intervals: 

V{S, h) = {h G V{5) : T{{k - 1)5,5, h) ^ 0}, 
where Ik stands for the interval [kS, (k + 1)5]. 

Finally, we set in the rest of this section e > 0 and a closed interval H = [/iq, hi] C (O, i) such 
that yho — 1 + s > 2e. 

In the following key lemma, we present how to properly modify the measure in order 

to then construct recursively a collection of desired Hausdorff measures necessary to the proof of 
Theorem 5. 

Lemma 4.26. Suppose F satisfies (i)-(iii), p, 5 > 0, h* G (0, i] and h G H such that S\p and 
5 < . We introduce the following random measure on F r\ [p, 2p] 

:/(dx) := p“'**5'^'*"^ ^ l{a;G/nFn[p,2p]}MF(da;) 

lGT>{S,h) 

We aim to control to the behaviour of the previous measure in terms of mass distribution and mass 
conservation, defining for that purpose the following event: 

B{p,5,h,hA) = |t : v{F) > pf{[pAp]) and 

'ix G F, Vr G [5, p] : v{B{x,r)) < g{r)~^ 

where Cj/ > 0 is chosen sufficiently small and /3 > 3 + 2e. 

Then, the measure of the event B{p, 5, h, h^y is bounded as following 

N«p(S(p, 5, h, Kf n A{p, K)) < Co |exp(-pF([p, 2p])5“') + exp(-p(p)“^"") 

where the constant cq > 0 is independent of S, p, h and h*. In addition, we note that if Fr\[p, 2p] = 

0, Nkp(6(p, 5, h, h*)“ n A{p, h*)) = 0. 

Proof. Let us first obtain an upper bound on the event {T : 3a; G F, 3r G [5, p] : v{B(x,r)) > 
Observe that the previous event is included in 

{T : 35„ G [5,p],3J G : v{J) > c*p(5„)-^(5„p-i)'^'‘-i+*}, 

for a constant c* independent of 5, p, h and 

Hence, let us now set u > 0 and r G [5, p] such that J := [u, u + r] C [p, 2p]. We then decompose 
the measure v into two separate components: define T>i[8,h) = {Ik G T>{5,h) : k mod 2 = 0}, 
where i G {0,1}, and 

Vi G {0,1}; ^'i(dx) = p"'‘*5'>'''"^ ^ l{xG/nFn[p,2p]}/4F(da;). 

l€Vi{S,h) 
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We may easily observe that i> = i/q + I'l and thus, {I'iJ) > 2z} C > -z} U {vi{J) > z} for 

any 2 > 0. As a consequence, we only need to understand the tail behaviour of these two measures. 
Then, for any z, A > 0 

N«p(i^o( j) > 2 n A{p, K)) = N,p(exp(Ap'^*5^-^Vo( J)) > e^p{p^A^-^’^Xz) n A{p, K)) 

< exp(-/*(5^"T''*Az)N«p(exp(A/*(5^"'^'*i/o(J))l^(p,/!,))• 

Owing to the definition of the measure vq, the second term is given by 


N,p(exp(Ap'^*<^i-^Vo(J))l^(p,;,.)) = N,p 



Let TO G 2N be the largest even integer such that Im '■= [m5, (to+ 1)(5] C J. Setting Vm = ijn— 1)5, 
the previous expression is then equal to 



We recall that G Vo{S,h) if and only if T{vm,S:h) ^ 0. For any w G [rep, p/k], owing to the 
branching property, under N^, and given Z{w, S, h) = #T(w, 5, h) is a Poisson random variable 
parametrized by (£’")N(A(5, h)) x using Lemma 3.7. Hence, 

N^(T(u;,5,h) ^0 I g^) < l-exp(-ci(r)5i-^'‘) <Cl(r)5l-^^ 

As a consequence, Nu,(T(w, 5, /i) ^ 0 | ) lyt(Kp,uj,p,/i*) < 2ci p^*S^~'^^, which entails 


N„ 


(exp{XpF{Imri J)li^^T>o{S,h)) Qvm)'^A{Kp,v„,,p,h,) < I + 2ci p^* 'yh (^^XpFilmnJ) _ 

<l + C2p'^A^-'^'^XpF{ImnJ), 


assuming that A is chosen such that XpF{Im O J) < c, for some c > 0 independent of to, 5 and 
p. Hence, by induction on to G 2N, we prove that NKp(exp(Ap^*5^“'’'^i/o(J))is upper 
bounded by 

N«p(A(kp, p, K)) n {i + c2p'^*5^-^'‘Apj^(4n J)}. 

/|ceI5o(<5).fcG2N 

The logarithm of the product term is then itself bounded above by 

^ log(l + C2p'‘*5i-^'^ApF(4n J)) <C2 p'‘*51-^'^Apf(J), 

.ffcei’o(i5),fee2N 


using to the common inequality log(l + y) < y. Combining the previous estimates, we get 

Nkp(z^o(’/) > zf^A{p,K)) <exp|-p'‘*5^“'^^A(z - C2PF(d^))|, 

noting that N„p(A(Kp, p,/i*)) < 1. Then, according to the strong Frostman’s lemma on F, if p is 
sufficiently small, for every I G 77(5), pf{I) < 5®“*^ where s = dimnF". Hence, we may set A = 5“®+® 
and z = g{r)~^F~'^(rp~^f^ ^. Then, since qh — 1 <0 and r < p, pf{J) < r®“®(rp“^)^^ ^ < 
g{r)^z. Consequently, 

Nkp(i/o(J) > zn Al(p,/i*)) < exp|-C3p'"*p(r)“^(5r“^)^ 
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Since 7/1 — 1 + s > 2e, for any p small enough, the function r 1—>■ g{r)~^ (5r~^f p^-ih 

reaches its minimum on [<5, p] at r = S, and is thus bounded by p^*^^~'^^g{S)~^ < g{S)~^^^ as 
S < Therefore, 'N^p{yo{J) > zCi A{p, /i*)) < exp[—g{S)~^^^) and 

^ ^ N,p{MJ)>9iSn)-^S:,{5^p-y^-^nAip,K)) 

neN:i5„e[<5,p] JeX>„: Jc[p,2p] 

< 2p(5;;^exp(-g(5)-^+2) < exp(-5((5)-i-'=), 

™:'5r»e[5.p] 

for any p sufficiently small. An equivalent bound holds as well on the measure vi{Ax), therefore 
proving the first part of our statement. 

To obtain the second part of the lemma, we proceed similarly. Let us first note there exists 
i G {0,1} such that 

^ PF{Ik n [p, 2p\) > \pFi\p, 2p]). 

/fc€'2?(<5):fc mod 2—i 

Without any loss of generality we may assume that i = 0 and simply observe that {v{F) < z} C 
{r'o(A) < z}. Moreover, for any z, A > 0 

NKp(r'o(-F') < zn A{p, K)) 

= 'N^p{exp{-Xp^*S^~'^^Fo{F)) > exp{-p^*6^~'^^Xz) nA{p,K)) 

< exp(p^*(5^“'^^Az)N„p(exp(-Ap^*(5^“'>'''r'o(^'))l^(p,/i»))- 

The last term corresponds to 

NKp(exp(-Ap^*(^^“'^^r'o(A))l^(p,h^)) =N„p^ exp(-A^F(4 n [p,2p]))l^(p_;i^) 

^h&-Do{S,h) 

Similarly to the first part of the proof, for any Im G 'Do{S, h), 

N„„(T(r;™,5,/i) ^ 0 | ) > 1 - exp(-ci(r)Ji-'>"^) 

and therefore 


^ [pAp\)^Im&'Do(S,h)^ I Gvm')'^A{Kp,Vm,Pyh^) 

< 1 + C 2 - 1) 

< 1 - C 3 p^*5^~'^^XpF{Im n [p, 2p]). 

Hence, by induction, NKp(exp(—Ap^*( 5 ^“'>'^r'o(F))l_ 4 (p is bounded by 

n {i-c3p'**5i-^'‘ApF(4n[p,2p])}. 

/fce®o(i5),fce2N 


The logarithm of the previous term then satisfies 

log(i - c3p'‘*(5^“^'"Apf(4 n [p, 2 p])) <-c3p^*S^~^^ Y2 VF(4n[p,2p]) 

/fceI’o(5).fce2N Ik€Vo(S),kG2N 

<-C4p'^*S^-^^Xpf{[pAp])- 

Since we may as well set A = (5“'*+'^, 

Nkp(z/o(^) < z n A{p, hi,)) <exp|p^*(5^“T''*“'’+"(z - C4/rF([p, 2p]))|. 

Hence, setting z = Ci, pfHp-, 2p]), where Ci, > 0 is chosen sufficiently small, we obtain 
Nkp(z/o() < Cj.pf([p, 2 p]) n Al(p,/i*)) < exp(-Cj.p'**5^“'^'*“®+''pF([p, 2p])) < exp(-pF([p, 2^])^“') 
recalling 1 — 7/1 — s < — 2 e. □ 
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Note that even though the measure v presented in Lemma 4.26 has a random support, its 
restriction to intervals I S T>{S, h) corresponds, up to a constant, to the deterministic measure ftp- 
Similarly to the proof of Theorem 2, we now set a decreasing sequence (pra)neN such that 
Pn = 2“^"-i and po = 1. Furthermore, we recall that ('Hn)„gN correspond to the approximation 
collections of elements in Ti. = [hg, /ii] C (O, i), where the latter is supposed to satisfy y/ig — 1 + s > 
2 e. ^ 

We prove in the next lemma the main ingredient to our construction by induction of a collections 
of proper measures. 

Lemma 4.27. Suppose F satisfies (i)-(iii). N-a.e., there exists uofT) such that for every n > uq, 
every G T-in and all jpn G ( 0 ,h) 

Fa G 'ir(j Pji , eipn) n ^i^Pn , hji') r Fa G 13(^Pn , Pn+1 5 ^n +1 ; ^n) 5 

where hn+i '■= h^i and i G {0,1}. 

Proof. For any n G N, /in+i € Fn+i and j > 1, we define the r.v. 

(jj P '1 hjipi ) — \Fa G 'ir(j Pji npri) ■ Fa G 3(^Pn , , hjipi , Pn (/iyj-|_i)) O jXi^Pn , Pn{hn+1 )) } 5 

where stands for the canonical projection : Hn+i —^ Fn, and 

M{n,hn+i)= ^ M{j,n,hn+i). 

jPn.&{0,b) 

Recall that for any j > 1 such that {jpn, {j + l)pn) n F ^ 0, assumption (iii) on F entails: 
PF{{jPn, {j + l)Pri) nF 0) > {n + l)~'^5n- Hence, using the branching property and Lemma 4.26, 
we get 

^ jPn 1 Py ^n+l) ^ 1 I Pn+1; ^n+1; Pn(^n+1)) Fl .^(Pn; Pn(^n+l))^ 

< (F^")u(pn)|exp(-p“'(^) +exp(-p(p„+i)-^-'^)|. 

As a consequence, 

N(A/-(n, > 1) < ^ n, h^+i) > l) 

7 

- X! coi;(p„)exp(-p(p„+i)“^“'') < Cipn'^"^ exp(- 5 (p„)“^“''). 

3Pn&{0,b) 

and 

^ N ^ U ^"+i) - 1}) ^ Cl X! 2 ”^^Pn exp{-g{pn)~^~^) < oo. 

neN ^hn+iGbin+l neN 

Borel-Cantelli lemma then entails the desired result. □ 

Finally, we also need a lemma which allows us to initialise the construction by induction. 

Lemma 4.28. Suppose F satisfies (i)-(iii). Nh(dF)-a.e., there exists nQ{F) such that for all n > 
no, 


Vh„ G Fn, 34 G VniF)-, T((A: - l)p„, Kp„) n A(p„, h„) 0. 

Proof. As the proof is a simpler version of the coming Lemma 4.30, we only focus on the main 
arguments. Without any loss of generality, we assume that F C (e, 6 —e), where e > 0 is sufficiently 
small. Since the local time is cadlag, {h{F) > b} C limf^_>o{infag[e,6_e](€“) > 4}- Hence, let us 
set F > 0 and define 


Vit,uG(0, 5); B{u,v) = (f : inf {F) > F'i 

^ a^[u,v\ J 


Paul Balanga/Uniform multifractal structure of stable trees 


44 


In addition, for any n € N and fc > 1, let Y{k,n) = #(T((fc — l)p„,Kp„) nA{pn,hn))- Then, due 
to the branching property, we observe 

N(fe_i)p„(y(fc,n) = 0nB{£,{k + l)pn) I ^(fe_i)p„) <exp(-co4/0^“^''")lB(£,(fe-i)p„)- 

Therefore, for any i G {0,1}, we get by induction 

Nb^S(e,6-e)n Q r(fc, n) = 0^ < ci exp(-co4 
^ ikeT>n,i(F) 


where Vn^iiF) = {U G 'Dn{F) : k mod 2 = i}. Note that for some i G {0,1}, ^T>n^i{F) > 
4j^'Dn{F)/2 > cpf{F)p~^^'^. Consequently, 

Nf,^i3(e, 6-e) n Q F(fc,n) = o'j < ci 2 ”exp(-C 2 Ati;’(F)p^“'>'^"“®+") 

hrv&Hn ^ -ffceI>„(F) ^ 

< ci2"'exp(-C2/rj’(F)p“"). 

Hence, due to Borel-Cantelli lemma, on the event S(e, b — e), there exists no{T) such that for all 
n > no and all G Hn, there is Ik G Vn{F) such that T((/c — l)pn, i^Pn) H A{pn, hn) ^ 0- We 
conclude the proof of the lemma by considering the limits ^ 0 and e —>■ 0 . □ 

Using the previous lemmas, we may now present the construction of a proper collection of 
measures on the set {a G T" : T) n T(a) ^ 0}. 

Lemma 4.29. Suppose F satisfies (i)-(iii). N{,-a.e. and for every hG%, there exists a nonempty 
compact set I{h) such that 


I{h) C {aGF:T>(/r,r)nr(a) ^0}. 

In addition, there is a probability measure ph supported by I{h) such that for all a G F(h), 

Vr G (0, ro); ph{B{a, r)) < g{r)-\ 

where e(-) is a positive non-decreasing function satisfying lim£_^o£(^) = 0, and tq > 0 and p > 0 
are independent of h and a. 

Proof. Recall that due to the previous Lemma 4.27, N{,-a.e. for any n > no, every G Un and 
all jpn e (0,6) 


Fa G T(jPyj , f^Pn) C Ai^Pn, hjf) )' Fa G JSi^Pn , Pn+1, hji^l, hn'), 

where hn+i ■= hA and i G {0,1}. In addition, for any n > no, Lemma 4.28 states that N{,-a.e. 
there exists Ik G Vn{F) such that T((A: — l)pn, i^Pn) C A[pn, hn) ^ 0- 

Let us start with the construction of the set F{h), where h G H is fixed. Similarly to the proof 
of Lemma 4.21, we simultaneously define by induction the collections (I(n))„gN of nested dyadic 
intervals and the collections (T(n))„gN of nested subtrees. 

Then, let Ik be the interval satisfying Lemma 4.28, with n = no, and define I(no) := {[kpng, {k + 
l)p„g]} and T(no) := {7^}, where Ta is an element of the non-empty collection T((fc —l)p„p, Kp„j,)n 

A{pnQ, hno). 

Let us now suppose that I(n) and T(n) have been properly defined for a given n > no. For any 
In G I(n) and the corresponding F G T(n), we set: 

I(n + 1, In) := {/ G T>{pn+1, hn+l, Tn) ' I G In) 

using notations introduced in Lemma 4.26. T(n-|- 1,7{i) is then defined as the collection of subtrees 
naturally associated to every /„+i G I(n -|- 1,/^). Using the previous notations, we also set 

I(n + 1 ) = [J I(n-|-l,/„) and T(n + 1 ) = [J T{n-Gl,Tn)- 

In&in) r„eT(n) 
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The previous construction ensures that for every Tn+i S T(n + 1 ), 

vu e iniTu+i) e 

which therefore proves the consistency of the induction. Finally, we may define the set I{h) as 
following 

X(h) = I{h,n) where I(h, n) := In- 

n>no /„GlI(?i) 

Since {I{h, n))„gN is a decreasing sequence of compact set, I{h) is readily compact and non-empty. 

We may know prove that the set X{h) satisfies the expected properties. For any a S X(h), 
the definition of X{h) and the compactness of F ensures that a € F. In addition, there exists a 
sequence (7^)neN of embedded subtrees such that for every n > uq, Tn G T(jp„,Kp„) for some 
j € N, a S jpn + [upm Pn/ and inf„g[Kp^_p^/„](£“) (7^) > 5^". The compactness of the previous 
subtrees ensures the existence of cr € fl T(a), and due to the previous properties, 

VnGN; r(F(a,4p„)) >p^. 

The last bound clearly implies that a € Fi{h, T) nT(a) and X{h) C {a G F : Ff(h, T) nT(a) 7 ^ 0}. 

Let us now present the construction of the probability measure ph on the set I{h). Once more, 
we proceed similarly to the proof of Lemma 4.21 and define a converging sequence {pn)n>no by 
induction, relying on the modification oi pp presented in Lemma 4.26. We begin by setting 


Pno (da) = Co (da n /„(,), 


where is the only interval in I(no) and cq is a normalising constant such that p„q{F) = 1. Then, 
given pn supported by I{h,n) O F, we simply construct Pn+i as following: for every In G I(n), 
we consider the definition of v presented in Lemma 4.26 using the parameters p = pn, S = Pn+i, 
h* = hn and h = hn+i- The measure Pn+i is then defined on the interval by: 

Pn+i{danln) = F(da n /„). 

Note the construction by induction based on Lemmas 4.26 and 4.27 is licit as the restriction of 
Pn{da) to In is up to a multiplicative constant the deterministic measure pF{daC\In)- In addition, 
since v{In) > c^pp^In) = cpn{In), = 0 Only if Pniln) = 0, therefore proving the consistency 
of the definition of pn+i{da n In)- To obtain a proper mass distribution, one needs to bound more 
precisely the renormalising constant: 

Pn{dn) Pni^dn) Ppi^n) ^ —iPni^n) 

F(7n) ppi^n) pi^In) pp{In) 

The latter term can be estimated based on the definition of v. 

pn+l{dn+l) pni^n) —hn 'yhn+1 — 1 ^ 7^n+i —1 

pp{In+l) ^"+1 ■ 


Hence, by induction and owing the exponential convergence of {pn)nen, there exist two constants 
?7 > 0 and ci > 0 such that 


Vn > no; 


pn i^n) 

PF{In) 


<c^g{Pn)-^ pt--^ 


and 


Pn i^n) 

v{In) 


<cig{pn) pT" b 


Every probability measure pn is clearly supported by the set X(/i, n). The Cantor structure of the 
latter and the Portmanteau theorem then ensure the convergence of the sequence {pn)neM to a 
unique measure ph supported by X{h). 

Finally, in the last part of the proof, let us prove ph satisfies a proper mass distribution principle. 
Let a G I{h), e > 0 and r > 0 sufficiently small. There exists n G N such that r G [p„+i,p„). In 
addition, without any loss of generality, we may suppose that B{a,r) C In, for some /„ G Vn{F) 
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(otherwise, simply consider the intersection with the later). Then, the construction described in 
Lemma 4.26 and the previous estimates entail 




Ph{B{a,r))= v{B{a,r)) <cig{pn) pi ■ g{r) 


'|-/3„7^r.+l-l+s-e -7?ir.+l + l 


'{In) 


< cig{r) 


-n-fi .^7^n + l-l + S+7(^n-^n + l)-e 


Finally, since we know that /i„ —> /i uniformly on the interval f-L and the previous inequality holds 
for any e > 0, we obtain the desired bound on ph{B{a,r)). □ 

We may now finally prove the lower bound of Theorem 4. 

Proof of Theorem 4 (lower bound). Let us first observe that it is sufficient to prove for any 6 > 0 
that Nf,-a.e. 


V/i e i); dimn {Ei{h, T) n r{Fk)) > 7/1 - 1 + dimH^fc 

where Fi, = F D (0,6). Note that Ff, still satisfies a strong Frostman’s lemma (1.12) if F does. In 
addition, since the height function 6 : T —>■ R+ is Lipschitz, the previous bound is a corollary of 
the following lower bound: 

V 6 e i); dimH {a e Fb : Fe{h,T) O T{Fb) ^ 0} > 7/1 - 1 + dim„F 6 . 

Hence, let us set 6 > 0, s = dimaF;,, T-L C 7 ) and F* C Ff, satisfying (i)-(iii). Then, using 

the notation introduced in the previous Lemma 4.29 and the bound presented in Lemma 4.6, we 
note that 

U {a&F^-Fi{h',T)PnF^)^^]\ =0. 

^h'<h ^ 


Hence, setting 


i{h)=I{h) \ U {aeF*:Ff(6',r)nr(F*)^0}, 

h' Oh 

we observe that F( 6 ) C {a G F* : F^( 6 , T) nT(F*) 0} and/r/j(j( 6 )) G (0,oo). As a consequence, 
the mass distribution principle and Lemma 4.29 entails that N{,-a.e. 

V 6 G (i^, i); dimn {a G F* : F^(/i, T) n r(F0 ^ 0} > dim„I( 6 ) > 7/1 - 1 + dim„F*, 

therefore proving the lower bound on the multifractal spectrum of the local time. The mass measure 
case is treated similarly using the property F^( 6 , T) C Fi „(6 + 1, T). □ 


4 . 3 . 3 . Proof of Theorem 5 (upper bound) 

The proof of the upper bound of Theorem 5 is split into two technical lemmas and is mainly inspired 
by the work of Khoshnevisan et al. [30]. To begin with, we investigate the case of a well-behaving 
compact set. 

Lemma 4.30. Suppose 6 > 0 and F C (0, 6) is a compact set such that 

for all open sets V s.t. F fl F ^ 0, dimB(F fl F) > s, 

for some s > 0. Then, F^(i^,T) and Fm{^^-f(^,'T) are Nt,-a.s. dense in T{F). 

Proof. For every a > 0 and n G N, let us define the following collection of subtrees 


T(a, 6 „,£„) = |r. G T(a, 6 „) : inf 

^ uG[KSn,Sn/K] ^ 
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where k = ^ in the following and (£ri)„gN is a positive sequence depending on F such that 
lim„_>oo log(^n)/log((^„) = — In addition, define the following subsets of T: 

OO 

W=U U {a'GT. :h(a',r.)e((5„,25„)} and T*(n) = \J T(k). 

j>l T^eT(jS„,S„,£„) k=n 

where h{a',Tcr) denotes the height of a' in Ta- Briefly, T{n) gathers nodes in T which belong to 
subtrees Ta S T{j5n, SnTn), i-e. with a large local time at scale Sn- Since the height function is a 
continuous map, {a' G Ta '■ h{a',Ta) G ((S„,25„)}, and thus T(n) and T*{n), are clearly open sets. 
Moreover, the property satisfied by the sequence (.^ri)riGN imply that n„eNT*(n) C Fe{^,T). 

We aim to prove that n„gNT*(n) is dense in T{F). Due to Baire’s category theorem, it is 
sufficient to prove that N{,-a.e., T*{n) is dense in T[F) for every n G N. Hence, let H C T be an 
open set such that Vr\T{F) ^ 0. Without loss of generality, we may suppose that F is a truncated 
subtree rooted at a level a and of height S > 0: V = tr(Ta,S) \ {a}. According to the branching 
property, we know that given Z(a, d), subtrees rooted at level a are independently distributed 
following the measure N 5 (dT')- As a consequence, it is sufficient to prove that if Fa fl (0,(1) T 
where Fa = F — a, then for any n G N, T*{n) fl T(A’a H (0, 5)) T 0 N 5 (dT)-a.e. 

Let us set a > 0 and d > 0 such Fa n (0, d) 0. e > 0 can be chosen sufficiently small such that 
Fa n (e, (5 — e) ^ 0. Moreover, as dimB(A’a fl (e, J — e)) > s, there exists a subset N^; C N such that 

lim = s where := ^VaiFa n (e, (5 - e)). 

n€N£;^oo logl/On 

Since the local time on stable trees is cadlag, {h{T) > S} C lim^^_>.o{inf„g[e_ 5 _g](^“)(T) > 
Therefore, let us set £* > 0 and define the collection of events: 

Vu, u G [e,5 - e]; B{u,v) = It-. inf {^’")(T) > ^*|. 

I w^[u,v] J 

Finally, for any n G N and k > 1, let Y{k,n) := #T((fc—1))(5„, (5„, Then, when kSn G (e, d—e), 
due to the branching property and Lemma 3.6, we observe that 

N(fe_i)^„(T(fc,n) = 0nS(£,(A: + l),5„) | )< exp(-co(^('=-i)^")C^) lB(e, 

< exp(-Co^*C^)lB(e,(fe-l)5„)- 

Therefore, by induction, for any i G {0,1} 

N5^S(e,(5-£) n Pi V(k,n) = o) < Cl exp(-coT#Vn,i£~'^), 

where '■= {h G Vni^Fa PI (£,(5 — £)) : k mod 2 = i}. Since Afn = #r>n,o + the latter 

bound entails 

N5^;B(£,^-£)n P T(fc,n) = o'j < Cl exp(-c 2 A/'„£“'>'). 

^ /fceD„(F„n(e,5-e)) ^ 


We may now define precisely the sequence t. in = g{^n)Mn^ > 1 for any n gNe and in = 5n 
for any n G N \ N^;. It clearly satisfies the condition lim„_>oo log(^„)/ log((5n) = proving that 


E nJ6(£,(5 

neNe 


£) n P r(fe,n)=0^< ^ Cl exp(-c2g((5„) 

/fceX’„(Ban(e,5-e)) ^ neNs 


< OO. 


Borel-Cantelli lemma therefore implies that on the event S(£, (5 — £) fl {h{T) > d}, for every n G N 
sufficiently large, there exists Ik G T>n{Fa ri{e,S — e)) such that Y{k,n) > 1. As a consequence, 
letting £ —>• 0, for every n G N and every open set V such that I^nT(F) 7 ^ 0, then I^nT(F)nT*(n) 7 ^ 
0 Nft-a.e. The latter clearly shows that n„gNT*(n), and thus is Nf,-a.e. dense in T{F). 

Finally, since Fi{^^,T) C the same result also holds on Fm(,T). □ 
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We may now obtain the complete upper bound of Theorem 5. 

Lemma 4.31. Suppose F C (0, oo) is an analytic set. Then, N(dT)-a.e., 

1 — dimp F\j- 


inf aAa, T) < 

<y^T(F) 


7 


(4.26) 


In addition, if F is an analytic set such that for every a > 0, L’ fl (0, a) has positive packing 
measure or is empty, then N(dT)-a.e. the infimum is realized: Ee{h,F) r\F{F) 0 where h = 
7 "^(l - dimp F\j-). 

Finally, the same two properties hold as well with the mass measure scaling exponent 

Proof. Let us set 6 > 0 and s G (0, dimp Ffl (0, b)). As proved by Joyce and Preiss [28], there exists 
F* C f such that for any open set V intersecting F*, dimpF* n F > s. Then, due to Lemma 4.30, 
Nfe-a.e. Fi{h, T) n T(F) ^ 0 where h = 7”^(1 — s). Hence, letting s —>■ dimp F n (0, b), we obtain 


Nft-a.e. 


inf aAa, T) < 
aer(F) 


1 — dimp F n (0, b) 
7 


As a consequence, since the latter is satisfied for any b G Q+ and limf,_,,;j( 7 -) dimpF (7 (0, b) = 
dimpF| 7 -, we get the desired upper bound 

1 — dimp Fi-r 

N(dF)-a.e. inf aAa,T) < - 

o-er(F) 7 

Moreover, using Proposition 1, we obtain an equivalent result with the mass measure scaling 
exponent. 

Let us now prove the second part of the lemma: suppose that for any 6 > 0, F fl (0, b) is 
empty or has positive packing measure. The first case is trivial, hence, let us set 6 > 0 such 
F®(F n (0,6)) € (0,oo), for some s > 0 depending on 6 . Still according to the work of Joyce and 
Preiss [28], there exists a compact subset F* C F which satisfies the assumption: for every open 
set V intersecting F*, dimpF* n F > s. As a consequence, we may apply Lemma 4.30 and obtain: 
Nf,-a.e., F^(i^,T)nT(F) A 0- The common property of the packing dimension lim 5 _,,^( 7 -) F'*(Fn 
(0, 6 )) = F'*(F| 7 -) entails that N-a.e. FAh, T) 17 T(F) A 0; where h = 7 “^(l — dimp F^-p). Finally, 
according to Lemma 4.6, FAh', T) 7 T(F) = 0 for any h' < h, therefore proving the desired result. 
In addition, still using Proposition 1, we also get Fm(/i + 1, F) 7 T(F) F 0- CJ 
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